Halve the search space each step over sorted or monotonic data.
Binary search a rotated array — one half is always still sorted.