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
• 12/12 Solutions
• 42 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
• 59/161 Solutions
• 406 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
• 15/18 Solutions
• 106 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
• 12/19 Solutions
• 83 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
• 34/40 Solutions
• 229 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
• 137/229 Solutions
• 595 Submissions

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

• By Zeronfinity
• DisjointSets, MST, TwoPointer
• Moderate
• 24/33 Solutions
• 131 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
• 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
• 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
• Moderate
• 23/37 Solutions
• 151 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
• 44/76 Solutions
• 394 Submissions

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

• By Riaz_BSMRSTU
• DisjointSets, FenwickTree, SegmentTree
• Moderate
• 3/20 Solutions
• 53 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