Searching
Watch a search space collapse until only the answer is left.
Searching progress0 / 8
- Linear SearchThe simple one that always works. Often that's enough.3m
- Binary SearchA million records, twenty guesses. Sorted data only.5m
- Binary Search VariantsDon't just find it. Find the first one that qualifies.6m
- Search in Rotated ArrayHalf of it is still sorted. Find that half, use it.6m
- Binary Search on AnswerNo sorted array? Binary search the answer range.6m
- Search a 2D MatrixStart in the corner where one step rules out a whole line.5m
- Find a PeakAn uphill step always has a summit ahead of it.5m
- Kth Smallest in a MatrixSearch the values, not the positions.6m
Quiz yourself: 3 questions from this module
1 / 3