DisjointSets Problems

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

Matrix.code DisjointSets Moderate 105/207/1k

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

DisjointSets, Graph, Greedy Moderate 22/25/72

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 Very Hard 16/17/81

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

arman.kamal DisjointSets, Graph 61/163/412

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

flash_7 DisjointSets, Graph, Greedy, Implementation, MST Moderate 16/19/107

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

raihatneloy DataStructure, DisjointSets Moderate 13/20/85

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

Bishal_G DisjointSets Very Hard 13/13/58

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

aaman007 DisjointSets, Graph, MST Very Easy 37/44/262

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

dhruba_1603088 BFS, DFS, DisjointSets 162/257/711

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

Zeronfinity DisjointSets, MST, TwoPointer Moderate 31/41/172

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

RamprosadG DataStructure, DisjointSets, Graph Moderate 31/38/85

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

souravvv DisjointSets, Hashing Moderate 17/21/131

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

shefin DisjointSets Moderate 5/5/18

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

TarifEzaz DisjointSets, Implementation Moderate 16/19/48

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

farhanhasin DFS, DisjointSets, Trie Very Easy 35/49/193

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

tanu_RUET DisjointSets, SqrtDecomposition Moderate 44/80/412

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

Riaz_BSMRSTU DisjointSets, FenwickTree, SegmentTree Moderate 4/21/57

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

AbuBokor DFS, DisjointSets Hard 26/28/74

Shreas has created a new revolutionary hashing function that calculates hash values of graphs. For a...

curly_braces DisjointSets Very Hard 12/12/21