Searching

Watch a search space collapse until only the answer is left.

1. 1Linear SearchThe simple one that always works. Often that's enough.3m
2. 2Binary SearchA million records, twenty guesses. Sorted data only.5m
3. 3Binary Search VariantsDon't just find it. Find the first one that qualifies.6m
4. 4Search in Rotated ArrayHalf of it is still sorted. Find that half, use it.6m
5. 5Binary Search on AnswerNo sorted array? Binary search the answer range.6m