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
0 stepsPress Run to trace the algorithm one step at a time.