Google interview question

Asked to solve a variety of technical questions, such as how to find the missing number from a list of n that you know only one is missing, in an efficient approach.

Interview Answers

Anonymous

31 Aug 2014

calculate sum of elements and return n(n+1)/2 - sum

4

Anonymous

18 Jul 2014

Sort the list and perform dichotomic search. O(2 log n)

1