DisjointSets Problems

Mr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem....

• DisjointSets, Graph, Greedy
• Hard
• 22/25 Solutions
• 72 Submissions

Shin wants to be the “Great General of the Heaven”. It is his dream. But becoming a “Great General o...

• BridgeTree, DFS, DisjointSets, Graph, LCA
• Hard
• 14/15 Solutions
• 71 Submissions

Sammy and Meera liked adventures a lot. Once in a while they used to set out adventures. This time t...

• By arman.kamal
• DisjointSets, Graph
• Moderate
• 60/162 Solutions
• 408 Submissions

Rio has become the president of Twinland. Now he wants to develop his country to fulfill his promise...

• By flash_7
• DisjointSets, Graph, Greedy, Implementation, MST
• Hard
• 15/18 Solutions
• 106 Submissions

Array is an important data structure in computer science. It is also very important when it comes fo...

• By raihatneloy
• DataStructure, DisjointSets
• Moderate
• 12/19 Solutions
• 83 Submissions

Given a 2D 4-connected grid. Each cell contains a value and an identifier. Values can be propagated ...

• By Bishal_G
• DisjointSets
• Moderate
• 12/12 Solutions
• 50 Submissions

You will be given an array A of n integers and q operations. There are two types of operations: 1 x...

• By Matrix.code
• DisjointSets
• Hard
• 73/139 Solutions
• 806 Submissions

We all know that Thanos has erased half of the population of the universe. Earth’s population was al...

• By aaman007
• DisjointSets, Graph, MST
• Hard
• 37/43 Solutions
• 260 Submissions

There are n students in a school. Some of them are friends with each other. You want to make the sch...

• By dhruba_1603088
• BFS, DFS, DisjointSets
• Moderate
• 144/237 Solutions
• 625 Submissions

The archipelago of Mirpur consists of N islands. The famous architect PogPog was hired to connect al...

• By Zeronfinity
• DisjointSets, MST, TwoPointer
• Hard
• 25/34 Solutions
• 132 Submissions

Poltu has got a graph with N nodes and M edges. Every edge has a weight. There can be multiple edges...

• By RamprosadG
• DataStructure, DisjointSets, Graph
• Hard
• 31/38 Solutions
• 85 Submissions

We heard you like trees. But this problem has no relation to trees being frozen. :D You are given a ...

• By souravvv
• DisjointSets, Hashing
• Hard
• 17/21 Solutions
• 131 Submissions

Ben is the instructor of a camp. He is forming several teams consisting of the students of the camp....

• By shefin
• DisjointSets
• Moderate
• 5/5 Solutions
• 18 Submissions

The city of Dhaka is experiencing the construction of metro rails. Imagine one such metro rail spans...

• By TarifEzaz
• DisjointSets, Implementation
• Moderate
• 11/12 Solutions
• 30 Submissions

Given a rooted tree with N nodes where each node has a value, find a pair of nodes (u, v) so that u ...

• By farhanhasin
• DFS, DisjointSets, Trie
• Hard
• 27/41 Solutions
• 166 Submissions

You will be given an array of length N. Then there will be Q queries. Each query will contain four i...

• By tanu_RUET
• DisjointSets, SqrtDecomposition
• Hard
• 44/79 Solutions
• 408 Submissions

"Avoid touching your face, particularly your eyes, nose or mouth to prevent the virus from ente...

• By Riaz_BSMRSTU
• DisjointSets, FenwickTree, SegmentTree
• Hard
• 3/20 Solutions
• 54 Submissions

A country named Mueawin has one or more villages and one or more people live in every village. Two p...

• By AbuBokor
• DFS, DisjointSets
• Moderate
• 25/27 Solutions
• 65 Submissions