Binary Search, Explained

A complete tour of binary search: the guessing-game intuition, pseudocode you can port to any language, the logarithmic payoff, when to reach for it and when not to, and the famous overflow bug hiding in the obvious line.