Home/Lessons/DSA/Union-Find — the near-O(1) connectivity structure← All lessonsAdvanced·13 min·dsa · union-find · dsu · graph · mst · interviewUnion-Find — the near-O(1) connectivity structureLoading lesson…← PreviousTries — the prefix tree behind autocompleteNext →LRU Cache — build the one behind functools.lru_cache