Finicade
Intern Lv 1
0/57 XP
🔥 0 ⭐ 0 🏅 0
🔍 Sign in
← Map
🔗
Level 28 · ◆◆◆ · ~12 min

Connectivity and Union-Find

Connectivity and Union-Find

"The structure that answers "are these two in the same group?" in effectively constant time — and builds a correlation network on the way."

disjoint set unionunion by rank and path compressionthe inverse Ackermann boundKruskal and the correlation MST
🚀 You're jumping ahead. This builds on Order of Operations — but play it now and you'll still earn full XP. If it feels steep, those make a gentler on-ramp.

A short lesson, then a quiz. ❤️×3 — a wrong answer costs a heart; finish with at least one left and the level is yours. Lose all three and you'll have to try again. Replay any time — XP and cleared levels are never lost.