Union-Find & Topological Sort
Track connected groups in near-constant time, and order tasks so every prerequisite comes first.
12 min readUpdated 2026-09-01graphsunion-findtopological-sort
Track connected groups in near-constant time, and order tasks so every prerequisite comes first.