Dashboard Questions Topics Companies Sheets

Union Find

Topic

83 coding problems covering Union Find concepts. Master this topic and improve your problem-solving skills.

Problems

Easy

Medium

Hard

Difficulty

All83 Easy1 Medium44 Hard38

Title	Solve	Difficulty	Companies	Topics
305. Number of Islands II	Solve	Hard	Google+1	Array Hash Table+1
685. Redundant Connection II	Solve	Hard	Amazon	Breadth-First Search Depth-First Search+2
711. Number of Distinct Islands II	Solve	Hard	Amazon+1	Breadth-First Search Depth-First Search+3
765. Couples Holding Hands	Solve	Hard	Bloomberg	Breadth-First Search Depth-First Search+3
778. Swim in Rising Water	Solve	Hard	Amazon+6	Array Binary Search+5
803. Bricks Falling When Hit	Solve	Hard	Google+1	Array Matrix+1
827. Making A Large Island	Solve	Hard	Adobe+10	Array Breadth-First Search+3
839. Similar String Groups	Solve	Hard	Apple+1	Array Breadth-First Search+4
924. Minimize Malware Spread	Solve	Hard	Adobe+3	Array Breadth-First Search+4
928. Minimize Malware Spread II	Solve	Hard	Dropbox+1	Array Breadth-First Search+4
952. Largest Component Size by Common Factor	Solve	Hard	Google	Array Hash Table+3
1168. Optimize Water Distribution in a Village	Solve	Hard	Google	Graph Heap (Priority Queue)+2
1489. Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree	Solve	Hard	Adobe+4	Graph Minimum Spanning Tree+3
1569. Number of Ways to Reorder Array to Get Same BST	Solve	Hard	Google	Array Binary Search Tree+8
1579. Remove Max Number of Edges to Keep Graph Fully Traversable	Solve	Hard	Google	Graph Union Find
1627. Graph Connectivity With Threshold	Solve	Hard	Trexquant	Array Math+2
1632. Rank Transform of a Matrix	Solve	Hard	Google	Array Graph+4
1697. Checking Existence of Edge Length Limited Paths	Solve	Hard	Google	Array Graph+3
1724. Checking Existence of Edge Length Limited Paths II	Solve	Hard	Google	Graph Minimum Spanning Tree+1
1970. Last Day Where You Can Still Cross	Solve	Hard	Apple+1	Array Binary Search+4
1998. GCD Sort of an Array	Solve	Hard	Amazon	Array Math+3
2003. Smallest Missing Genetic Value in Each Subtree	Solve	Hard	Codenation	Depth-First Search Dynamic Programming+2
2076. Process Restricted Friend Requests	Solve	Hard	Facebook	Graph Union Find
2092. Find All People With Secret	Solve	Hard	Adobe+3	Breadth-First Search Depth-First Search+3
2157. Groups of Strings	Solve	Hard	Lowe	Bit Manipulation String+1
2204. Distance to a Cycle in Undirected Graph	Solve	Hard	Akuna Capital	Breadth-First Search Depth-First Search+2
2307. Check for Contradictions in Equations	Solve	Hard	Amazon+1	Array Depth-First Search+2
2334. Subarray With Elements Greater Than Varying Threshold	Solve	Hard	Google	Array Monotonic Stack+2
2371. Minimize Maximum Value in a Grid	Solve	Hard	Google	Array Graph+4
2382. Maximum Segment Sum After Removals	Solve	Hard	Infosys	Array Ordered Set+2
2421. Number of Good Paths	Solve	Hard	Google	Array Graph+4
2493. Divide Nodes Into the Maximum Number of Groups	Solve	Hard	Uber	Breadth-First Search Graph+1
2503. Maximum Number of Points From Grid Queries	Solve	Hard	JPMorgan	Array Breadth-First Search+5
2573. Find the String with LCP	Solve	Hard	-	Array Dynamic Programming+4
2617. Minimum Number of Visited Cells in a Grid	Solve	Hard	Huawei	Array Breadth-First Search+6
2709. Greatest Common Divisor Traversal	Solve	Hard	Google	Array Math+2
3108. Minimum Cost Walk in Weighted Graph	Solve	Hard	-	Array Bit Manipulation+2
3235. Check if the Rectangle Corner Is Reachable	Solve	Hard	-	Array Breadth-First Search+4