LECTURE 7 OF 25
Binary Search
Binary search isn't about sorted arrays — it's about any monotonic true/false predicate, and the array is just the most common place one shows up.
Builds on
Best read after 2. Arrays, 5. Recursion — you can still read ahead, but some of this may lean on ideas covered there.