Accounts Merge
Solution for LeetCode 721: Accounts Merge, utilizing Graph Traversal and Disjoint Set Union (DSU) to group connected components.
3 docs tagged with "dsu"
View all tagsDisjoint Set Union (DSU)
The Disjoint Set Union (DSU) algorithm efficiently manages dynamic connectivity and union-find operations.
Disjoint Set Union (DSU) / Union-Find
A comprehensive guide to Disjoint Set Union (DSU) with visual diagrams, Path Compression, Union by Rank optimizations, step-by-step dry-runs, code templates in Python, Java, and C++, and practice problems.