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.