DFS Problems

Today is a very special day for Rubel. Recently he got a job in a software company. Now today is the...

subhashis_cse DFS, SegmentTree Easy 22/31/68

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

You are given a tree of n vertices. Each vertex contains an integer. Vertex 1 is the root of the tre...

emrul_mu DFS, DataStructure, FenwickTree, MergeSortTree Hard 73/80/254

It is high time for the annual T5 racing and your team is planning to win the race. In T5 racing the...

olee12 DFS, DP, Graph Moderate 21/29/158

Amin and Belal are two friends. Both have good knowledge about graph and tree in data structure part...

subhashis_cse BFS, DFS, Implementation Very Easy 151/156/249

Recently flood has vastly affected some regions of the country. So many people are helpless and suff...

darkprinx DFS Moderate 35/46/165

In Ajobdesh, there are multiple cities and one of them is considered as the capital city. Obviously,...

biqarboy DFS, Graph, ShortestPath Moderate 108/148/670

Tahsin loves graph theory very much. He is specialy fond of trees. For his upcoming birthday his fri...

CLown1331 DFS Hard 62/72/229

There is a house named Larcana. It is a very weird house .There are exactly N rooms in total and bet...

BFS, DFS, Graph, Probability, Tree Moderate 13/15/40

So after successfully becoming many people's nightmare, XOR has struck again, this time to haunt you...

nfssdq DFS, Graph Moderate 8/19/63

Did you watch Star Wars yet? No? You should in your free time. Now back to Darth Vader and 3PO. Dart...

himuhasib BFS, DFS, Graph, Greedy, Sorting Moderate 32/43/101

Alice and Bob are playing a game with a tree with n nodes. Alice always plays first, and the two pla...

nfssdq DFS, Game, Graph Moderate 88/125/334

After Max and Alexis's initial plan to conquer the world with kitten armies failed, they started a n...

Tanzir5 DFS, Graph Moderate 8/15/58

In your free time, you like to design various electrical circuits to give a hard time to your local ...

d1xlord DFS, Graph Moderate 28/42/375

Benjamin Gates the treasure hunter opened a coaching center named Khajna Dibo Na where he teaches hi...

ssavi1994 DFS, Graph, LowestCommonAncestor Moderate 9/15/54

Kingdom CODE is the most peaceful place in the universe. King NOVOSH and Queen ALMIDA is ruling this...

DFS, Graph, ShortestPath Moderate 3/4/22

Zico is a fan of Artificial Intelligence (AI). So he is doing a course on AI and even likes the teac...

SilentG, ishtupeed DFS Moderate 29/41/219

There is a deadly war going on between two countries (Bitland and Byteland) in the wizarding world. ...

DFS, Flow, Graph Moderate 18/24/167

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 160/255/704

Zoba has 3 strings, named S1, S2 and S3. He wanted to make a tough problem for Mihaf with these stri...

Zeronfinity DFS, Eertree Moderate 11/18/122

Balurmath is a city which has N interesting tourist spots, which are connected between themselves by...

sn23581 DFS, Game, Graph Moderate 79/120/774

Herobrine's horror stories are known by many, but only a few dares to speak that name out loud, for ...

hjr265 BFS, DFS Moderate 9/11/34

The city of gridland is a grid with n rows and m columns. The city can be divided into n*m cells. A ...

DFS, Graph Moderate 48/62/247

Techboy is appointed as the minister of roads and highway in his country Better-Not-Name-It. Now he ...

hasan169 DFS, Graph, Greedy Hard 43/49/145

Sofdor Ali loves Computer Science. He prefers hexadecimal number system to decimals, just because it...

TarifEzaz DFS, Graph Moderate 60/74/196