Binary Search

Find target in sorted array by halving the search space. LC 704, 35, 153, 33.

Search space
Mid pointer
Found
Eliminated

Controls

Time: O(log n) | Space: O(1)

Steps