Union-Find

Category: Graphs

Difficulty: intermediate

Description: Disjoint set data structure

Time Complexity: O(α(n))

Space Complexity: O(n)

Related LeetCode Problems

• 547. Number of Provinces (Medium)
• 990. Satisfiability of Equality Equations (Medium)
• 305. Number of Islands II (Hard)
• 684. Redundant Connection (Medium)
• 323. Number of Connected Components in an Undirected Graph (Medium)
• 815. Bus Routes (Hard)
• 130. Surrounded Regions (Medium)
• 1061. Lexicographically Smallest Equivalent String (Medium)
• 1192. Critical Connections in a Network (Hard)
• 721. Accounts Merge (Medium)
• 997. Find the Town Judge (Easy)