DisjointSets Problems

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

• DisjointSets, Graph, Greedy
• Moderate
• 21/24 Solutions
• 67 Submissions
• uDebug

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
• Moderate
• 11/11 Solutions
• 41 Submissions
• uDebug

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
• 57/160 Solutions
• 400 Submissions
• uDebug

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
• Moderate
• 14/16 Solutions
• 92 Submissions
• uDebug

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

• By raihatneloy
• DataStructure, DisjointSets
• Moderate
• 11/18 Solutions
• 80 Submissions
• uDebug

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
• uDebug

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

• By aaman007
• DisjointSets, Graph, MST
• Moderate
• 30/36 Solutions
• 217 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
• 112/192 Solutions
• 529 Submissions

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

• By Zeronfinity
• DisjointSets, MST, TwoPointer
• Moderate
• 23/31 Solutions
• 123 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
• Moderate
• 30/35 Solutions
• 77 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
• Moderate
• 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
• 4/4 Solutions
• 14 Submissions

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

• By TarifEzaz
• DisjointSets
• Moderate
• 10/11 Solutions
• 29 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
• Moderate
• 21/35 Solutions
• 142 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
• Moderate
• 39/71 Solutions
• 292 Submissions

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

• By Riaz_BSMRSTU
• DisjointSets, FenwickTree, SegmentTree
• Moderate
• 2/18 Solutions
• 49 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
• 24/26 Solutions
• 63 Submissions