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 Software Development Engineer I Interview Seattle, WA Microsoft there is an array with 99 length long, each spot will have number from 1-100, number will never repeat on the array. Give as many way as possible to find the missing number. Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 3 Answers ▲ 4 ▼ Add up all number in the array and find the difference between the sum of 1 to 100. Interview Candidate on Jun 4, 2012 ▲ 2 ▼ Another way since the interviewer asked for as my solutions as possible1. Create another array of 100 elements and initialize to 02. Traverse through the first array and mark the corresponding spot in the second array3. Now traverse through the second array and find the spot that is still marked as 0 - that is your missing elementNote: You'll have to do a subtract by 1 since the numbers are from 1-100 and your array count will be from 0 to 99. Anon on Jun 12, 2012 ▲ 1 ▼ sum of 1 to 100 can be got by using Gauss's formula n(n+1)/2. If we subtract the sum of all numbers in the array with the result we got from formula, it's the answer. Bharath on Jun 19, 2012 Add Answers or Comments To comment on this, Sign In or Sign Up.