Search & scan line
Binary Search problems
Halve the range of possible answers with each look. It works on a sorted list, and on any question whose answer can be checked as too small or big enough.
- 1 easy
- 5 medium
- 1 hard
The 7 problems
In the order the app teaches them. Each page has the problem, five hints and the explained solution.
On the roadmap
Binary Search is a station on the search & scan line. It builds on Sliding Window. No line goes on from here.
The roadmap says why each line runs in its order.
Patterns
2 patterns solve these problems. Naming them gives the problems’ methods away, so the list is folded.
Show the 2
- Binary search on a sorted range5 problems
- Binary search on the answer2 problems