Least You Need to Know: Binary Search on Answers and Monotone Predicates
Open lesson
Sometimes you do not binary-search an array index at all. Instead you binary-search an **answer space** such as a capacity, time limit, or threshold, using a feasibility check that flips from false to true exactly once.