Posts Tagged ‘Find’

Missing number

Posted: June 15, 2009 in Tech Stuffz
Tags: ,

You have 1 to N-1 array and 1 to N numbers in it, and one number is missing, you need to find the missing number.

Note: Your algorithm should be of O(n) complexity and u r very nearer to the solution