Exercises

Complete P1–P20 across the three practice pages, allocating 20–28 focused hours including solution review and repair. Implementation time is counted separately in guided labs. Keep attempts before reading solutions.

Tasks	Path	Evidence
P1–P7	Trees and Union-Find	Ordering/balance, probability model, partition and event semantics
P8–P14	Heaps and Amortization	Ownership, operation mix, primitive costs and complete telescoping proofs
P15–P20	Randomness, Ranges and Versions	Ties, filter safety, lazy composition, historical isolation and storage models

Use the studio for one bounded extension after the core. For every task state assumptions, invariant, edge case and cost. Complete the independent assessment, then the versioned-index capstone.