All Categories

Binary Search

O(log n) search by halving search space.

Works on sorted arrays and monotonic answer spaces.

Key Concepts

Classic Search

Find target in sorted array

Search on Answer

Binary search feasibility

Problems (7)