DisjointSets Problems

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
• 35/53 Solutions
• 482 Submissions

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

• DisjointSets, Graph, Greedy
• Easy
• 20/22 Solutions
• 59 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
• Easy
• 10/10 Solutions
• 40 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
• Easy
• 55/159 Solutions
• 397 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
• 87 Submissions
• uDebug

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

• By Bishal_G
• DisjointSets
• Easy
• 12/12 Solutions
• 91 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
• 22/27 Solutions
• 170 Submissions

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

• By Zeronfinity
• DisjointSets, MST, TwoPointer
• Moderate
• 22/30 Solutions
• 138 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
• 16/20 Solutions
• 130 Submissions