← back

Union-Find

79 questions · 0 seen

All Union-Find problems

Actions

⊣ Practice
⊣ Quiz

Problems

⊣ 128 Longest Consecutive Sequence
⊣ 130 Surrounded Regions
⊣ 200 Number of Islands
⊣ 352 Data Stream as Disjoint Intervals
⊣ 399 Evaluate Division
⊣ 547 Number of Provinces
⊣ 684 Redundant Connection
⊣ 685 Redundant Connection II
⊣ 695 Max Area of Island
⊣ 721 Accounts Merge
⊣ 765 Couples Holding Hands
⊣ 778 Swim in Rising Water
⊣ 785 Is Graph Bipartite?
⊣ 803 Bricks Falling When Hit
⊣ 827 Making A Large Island
⊣ 839 Similar String Groups
⊣ 886 Possible Bipartition
⊣ 924 Minimize Malware Spread
⊣ 928 Minimize Malware Spread II
⊣ 947 Most Stones Removed with Same Row or Column
⊣ 952 Largest Component Size by Common Factor
⊣ 959 Regions Cut By Slashes
⊣ 990 Satisfiability of Equality Equations
⊣ 1020 Number of Enclaves
⊣ 1061 Lexicographically Smallest Equivalent String (PRO)
⊣ 1202 Smallest String With Swaps
⊣ 1254 Number of Closed Islands
⊣ 1267 Count Servers that Communicate
⊣ 1319 Number of Operations to Make Network Connected
⊣ 1361 Validate Binary Tree Nodes
⊣ 1391 Check if There is a Valid Path in a Grid
⊣ 1489 Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree
⊣ 1559 Detect Cycles in 2D Grid
⊣ 1569 Number of Ways to Reorder Array to Get Same BST
⊣ 1579 Remove Max Number of Edges to Keep Graph Fully Traversable
⊣ 1584 Min Cost to Connect All Points
⊣ 1627 Graph Connectivity With Threshold
⊣ 1631 Path With Minimum Effort
⊣ 1632 Rank Transform of a Matrix
⊣ 1697 Checking Existence of Edge Length Limited Paths
⊣ 1722 Minimize Hamming Distance After Swap Operations
⊣ 1905 Count Sub Islands
⊣ 1970 Last Day Where You Can Still Cross (PRO)
⊣ 1971 Find if Path Exists in Graph
⊣ 1998 GCD Sort of an Array (PRO)
⊣ 2003 Smallest Missing Genetic Value in Each Subtree
⊣ 2076 Process Restricted Friend Requests
⊣ 2092 Find All People With Secret
⊣ 2157 Groups of Strings (PRO)
⊣ 2316 Count Unreachable Pairs of Nodes in an Undirected Graph
⊣ 2334 Subarray With Elements Greater Than Varying Threshold
⊣ 2368 Reachable Nodes With Restrictions
⊣ 2382 Maximum Segment Sum After Removals
⊣ 2421 Number of Good Paths
⊣ 2424 Longest Uploaded Prefix
⊣ 2492 Minimum Score of a Path Between Two Cities
⊣ 2493 Divide Nodes Into the Maximum Number of Groups
⊣ 2503 Maximum Number of Points From Grid Queries
⊣ 2573 Find the String with LCP
⊣ 2612 Minimum Reverse Operations
⊣ 2617 Minimum Number of Visited Cells in a Grid
⊣ 2658 Maximum Number of Fish in a Grid
⊣ 2685 Count the Number of Complete Components
⊣ 2709 Greatest Common Divisor Traversal (PRO)
⊣ 2812 Find the Safest Path in a Grid
⊣ 2948 Make Lexicographically Smallest Array by Swapping Elements
⊣ 3108 Minimum Cost Walk in Weighted Graph
⊣ 3235 Check if the Rectangle Corner Is Reachable
⊣ 3378 Count Connected Components in LCM Graph
⊣ 3493 Properties Graph
⊣ 3532 Path Existence Queries in a Graph I
⊣ 3600 Maximize Spanning Tree Stability with Upgrades
⊣ 3607 Power Grid Maintenance
⊣ 3608 Minimum Time for K Connected Components
⊣ 3613 Minimize Maximum Component Cost
⊣ 3619 Count Islands With Total Value Divisible by K
⊣ 3666 Minimum Operations to Equalize Binary String
⊣ 3695 Maximize Alternating Sum Using Swaps
⊣ 3710 Maximum Partition Factor