Skip to main content
๐Ÿ“œ WAYPOINT LESSON

Checkpoint: lowest-free allocation

โญโญโญ advancedโณ 25 min read๐Ÿ“ Lesson 192 of 256

Full class checkpoint: scan for the first free slot, guard the boundaries.

Allocation problems are state machines plus a search: the state is "which slots are free," and each transition scans from the start. The rubric-visible parts are the guard (full โ†’ -1), the silent invalid release, and the null owner.