View All num of num See all Photos Microsoft This employer has taken extra steps to respond to reviews and provide job seekers with accurate company information, photos, and reviews. Interested for your company?Learn More. www.microsoft.com Employer Engaged Overview Reviews Salaries Interviews Jobs Photos Benefits 9.3k Reviews 32k Salaries 4.0k Interviews Follow Add Review or Salary Follow Add Review or Salary Interview Question Program Manager Internship Interview(Student Candidate) Redmond, WA Microsoft Problem: Array of 100 integers between 0 and 100. One integer is doubled, find out which. Question: Which methods exist and how do they compare? Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 2 Answers ▲ 0 ▼ The worst answer in this case is an algorithm, the interviewer clearly did not ask for that. An important question to ask is whether they want the Position of the doubled integer or only its value. Possible solutions: sort (quick sort, radix-sort/K-sort), search, counting, Polynom, a+a+...a - 0+1+2+99+100 = doubled integer. Interview Candidate on Jul 23, 2013 ▲ 0 ▼ sum on N numbers in (N*N+1)/2. Add all the numbers and find out how much it differs from this sum Anonymous on Jul 25, 2013 Add Answers or Comments To comment on this, Sign In or Sign Up.