Find The Missing Number
An array contains the numbers one to n, with exactly one missing. How do you find the missing number in linear time and constant space?
Comment your answer, then watch the solution.
Follow Brain Massage by CN for a new brain teaser every day
#interviewquestion #brainteaser #logic #puzzle #problemsolving