Challenge: Missing Number in a Sorted List

In this lesson, we will solve a challenge on how to find the missing number in a sorted list.

Missing number in sorted list

Suppose that you are given an array of contiguous integers starting from 1 to n, with one integer missing in the middle, like so:

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.