Use binary search when the search space is sorted or has a monotonic true/false condition.

Binary search repeatedly discards half the search space. It works not only on arrays but also on answer ranges, such as finding the minimum capacity that satisfies a condition.