Graph Traversal Problems

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

TarifEzaz DFS, Graph Moderate 62/76/198

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

nfssdq DFS, Graph Moderate 9/20/68

Milad likes trees so much. He has a rooted tree with nnn vertices each of which has some non-negativ...

Muhimin_Osim BFS, DFS, DP, Graph Moderate 30/36/100

Recently Alex has been learning about the tree data structure. And, he has been struggling to write ...

oorpib DFS, Graph Moderate 37/39/141

The country of Byteland is divided into N provinces numbered from 1 to N. The provinces are connecte...

zobayer DFS, HeavyLightDecomposition, LowestCommonAncestor Moderate 3/5/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 30/42/221

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

DFS, Graph, ShortestPath Moderate 4/5/30

There are N houses in a village far away from here. They are numbered from 1 to N. For this problem ...

nfssdq DFS, DataStructure, Graph Moderate 18/33/262

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

ssavi1994 DFS, Graph, LowestCommonAncestor Moderate 10/16/58

COVID-19 outbreak in Atlantis is so bad that the government is forced to lock down the whole country...

Peregrine_Falcon BFS, DFS, DP Moderate 130/160/443

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

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

Three colleagues Motu, Biscuit and Ramjan are in Sundarbans now. They are on a mission to protect th...

shajia BFS Moderate 73/103/199

The scarlet speedster of Central City, popularly known as the Flash is fighting an epic battle again...

SMAN2901 BFS, ShortestPath Moderate 63/76/224

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

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

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

If Stephen Hawking was right, then there is a universe where Bob Ross is a student of Tomato Yoshi. ...

hjr265 BFS, DFS, Implementation Easy 16/24/119

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

d1xlord DFS, Graph Moderate 29/43/379

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 152/157/251

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

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

DFS, Flow, Graph Moderate 18/24/167

Two teams of robots, Team A and Team B, are racing in a 2D grid. There will be a total of 6 rounds. ...

RasheedAbid BFS, Implementation Moderate 4/5/33

Tomorrow is a very special day for Taofiq. He is participating in an intra school quiz contest. As h...

shajia BFS Very Hard 89/99/233

Given an unweighted, undirected and connected graph consists of NNN nodes numbered from 111 to NNN. ...

Peregrine_Falcon BFS Moderate 43/49/122

You know how to play hide-and-seek, right? In a group of kids, one of them is selected to be the see...

peppermint BFS, DFS, DataStructure, Tree Moderate 19/23/61