Theory on Union-Find/Disjoint Set Union (DSU)
Disjoint Sets (Union-Find)
Applications
Connected Components in Graph problem
Detecting cycles in graph.
Minimum Spanning Tree (Used in Kruskal's Algorithm)
Theory
Disjoint Set Union is one of easiest data structures to implement.
What are Disjo...
raahulsaxena.hashnode.dev5 min read