monotonicity

Binary Search, and Binary Search on the Answer

Searching a sorted array is the easy half. The useful half is guessing the answer and asking a monotone yes-or-no question, with no array in sight.

Problem Solving From Zero06