Back to NeetCode 150

Curated IntersectionSheet: NeetCode 150 Pattern: Union-Find / Disjoint Set

NeetCode 150 · Union-Find / Disjoint Set

Maintain disjoint sets with union and find operations to detect connectivity or cycles as edges are processed.

Sheet Problems: 4

Category: Graphs

Featured Problems (4)

1.Number of Connected Components in an Undirected GraphMedium

2.Graph Valid TreeMedium

3.Redundant ConnectionMedium

4.Swim in Rising WaterHard

Explore More Patterns in NeetCode 150

Track your progress across all 150 problems in this curriculum roadmap.

Back to NeetCode 150 Union-Find / Disjoint Set Pattern Guide