Company Logo

Lecture 2: Discrete Binary Search

Dec 12, 2020 • 1h 30m

Deepak Gour

475K watch mins

In this class, we will discuss binary search beyond sorted arrays, i.e., using binary search over monotonic functions, converting a problem into its boolean counterpart, and then applying binary search over the range of answers.

warningNo internet connection