Union-Find (Disjoint Set Union)

Engineering Articles & Deep Dives

Union-Find Pattern and most asked problems like Number of Provinces, Redundant Connection, and Accounts Merge.

All Array / String Array + HashMap Sliding Window Two Pointer Linked List Binary Search Stack Matrix Trees DFS/BFS + BST Backtracking Heap and Priority Queue Graph + Topological Sort Dynamic Programming Prefix Sum Greedy Interval Divide and Conquer Union-Find (Disjoint Set Union) Trie Bit Manipulation Math / Number Theory
Union-Find (Disjoint Set Union)
Rank Transform of a Matrix [Hard]
22 Sep 2026 3 min read
Read Article →