Least You Need to Know: Binary Search on Answers and Monotone Predicates
باز کردن درس
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.