Comprehensive Mastery Guide

Searching & Binary Search Variations

Exploiting Monotonicity and Search Space Reduction

Binary search is much more than searching for a target in a sorted array. It is a powerful paradigm for searching over an answer space, finding monotonic boundaries, and optimizing search constraints in O(log n) time.

Binary Search Patterns

6 core binary-search patterns, animated step-by-step in Java. Click a file to open it.

35problems
Algorithm patterns — expand for debug steps & solution
    0
    Practice these — same pattern, different skin