DisjointSets Problems

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

• DisjointSets, Graph, Greedy
• Moderate
• 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
• Moderate
• 13/14 Solutions
• 57 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
• 59/161 Solutions
• 406 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
• Moderate
• 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
• Moderate
• 70/132 Solutions
• 761 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
• Moderate
• 36/42 Solutions
• 237 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/236 Solutions
• 615 Submissions

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

• By Zeronfinity
• DisjointSets, MST, TwoPointer
• Moderate
• 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
• Moderate
• 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
• 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
• 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
• Moderate
• 25/39 Solutions
• 157 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/78 Solutions
• 405 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