Skip to main content

Checkpoint: Algorithms

intermediate15 min readLesson 113 of 180

Graded checkpoint: a boundary-faithful lower bound and a one-pass majority detector.

Checkpoint — algorithms

You can now: reason in pointers and windows, find monotonic boundaries in log time, and reach for the auxiliary map before reaching for a nested loop. Prove it with a diagnostic pair.