Graph Traversal Problems

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
• 8/10 Solutions
• 29 Submissions
• uDebug

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

• By Zeronfinity
• DFS, Eertree
• 11/16 Solutions
• 109 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
• 141/233 Solutions
• 610 Submissions

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

• By hjr265
• BFS, DFS, Implementation
• 15/23 Solutions
• 116 Submissions

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

• By RasheedAbid
• BFS, Implementation
• 4/5 Solutions
• 33 Submissions

In this era of modern technology social media is the most powerful weapon and the viral issue is the...

• By jisan047
• DFS, DP, DataStructure, Graph
• 23/41 Solutions
• 213 Submissions

You have probably heard of the famous board game, Monopoly. According to Wikipedia, in this game, pl...

• By ishtupeed
• BFS, Graph
• 3/4 Solutions
• 19 Submissions

There were N cities in England. Each contained a warrior with skillset equal to X. All the cities we...

• By Peregrine_Falcon
• CutVertex, DFS
• 21/22 Solutions
• 57 Submissions

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

• By SMAN2901
• BFS, ShortestPath
• Moderate
• 56/68 Solutions
• 206 Submissions

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

• By Muhimin_Osim
• BFS, DFS, DP, Graph
• 22/25 Solutions
• 78 Submissions

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

• By himuhasib
• BFS, DFS, Graph, Greedy, Sorting
• 28/38 Solutions
• 89 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
• 12/13 Solutions
• 52 Submissions
• uDebug

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

• By hjr265
• BFS, DFS
• 12/15 Solutions
• 31 Submissions
• uDebug

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

• By nfssdq
• DFS, Graph
• 8/19 Solutions
• 63 Submissions
• uDebug

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

• By TarifEzaz
• DFS, Graph
• Easy
• 53/63 Solutions
• 150 Submissions
• uDebug

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

• DFS, Graph, ShortestPath
• 3/3 Solutions
• 13 Submissions
• uDebug

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

• By sn23581
• DFS, Game, Graph
• Moderate
• 135/218 Solutions
• 742 Submissions
• uDebug

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

• By nfssdq
• DFS, DataStructure, Graph
• 20/39 Solutions
• 248 Submissions
• uDebug

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

• By d1xlord
• DFS, Graph
• Moderate
• 77/114 Solutions
• 369 Submissions
• uDebug

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

• By biqarboy
• DFS, Graph, ShortestPath
• Moderate
• 172/231 Solutions
• 635 Submissions
• uDebug