Challenge: Missing Number in Sorted Array
Explore how to identify a missing number in a sorted array of contiguous integers starting from any number. Learn to apply divide and conquer strategies for efficient problem-solving and develop a clear step-by-step algorithm before coding your solution.
Missing number in sorted array
Suppose that you are given an array of contiguous integers starting from 1 to n, with one integer missing at any position in the array.
Have a look at the following illustration: ...