Binary Search Visualized

A step-by-step guide to binary search, including the core invariant, common implementation bugs, and why halving the search interval changes performance completely.