DFS Problems

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

• By Peregrine_Falcon
• BFS, DFS, DP
• Moderate
• 100/122 Solutions
• 331 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
• Hard
• 14/15 Solutions
• 71 Submissions

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

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

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

• By TarifEzaz
• DFS, Graph
• Moderate
• 56/66 Solutions
• 153 Submissions

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

• DFS, Graph, ShortestPath
• Hard
• 3/4 Solutions
• 22 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
• Moderate
• 30/40 Solutions
• 95 Submissions

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

• By sn23581
• DFS, Game, Graph
• Moderate
• 74/113 Solutions
• 744 Submissions

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
• Hard
• 17/31 Solutions
• 248 Submissions

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

• By d1xlord
• DFS, Graph
• Moderate
• 25/39 Solutions
• 369 Submissions

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

• By biqarboy
• DFS, Graph, ShortestPath
• Hard
• 105/143 Solutions
• 654 Submissions

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

• DFS, Flow, Graph
• Moderate
• 17/23 Solutions
• 160 Submissions

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

• By nfssdq
• DFS, Game, Graph
• Moderate
• 84/119 Solutions
• 320 Submissions

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
• Hard
• 47/61 Solutions
• 241 Submissions

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

• By hjr265
• BFS, DFS
• Moderate
• 8/10 Solutions
• 33 Submissions

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

• By hasan169
• DFS, Graph, Greedy
• Moderate
• 42/47 Solutions
• 133 Submissions

Dr. Sheldon Cooper is working on a project that works on the 2D concept of the universe. In this pro...

• By RasheedAbid
• DFS, Graph
• Hard
• 24/34 Solutions
• 83 Submissions

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

• By Tanzir5
• DFS, Graph
• Hard
• 8/15 Solutions
• 58 Submissions

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

• By darkprinx
• DFS
• Moderate
• 34/45 Solutions
• 164 Submissions

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

• By CLown1331
• DFS
• Moderate
• 61/71 Solutions
• 228 Submissions

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

• By SilentG, ishtupeed
• DFS
• Hard
• 24/34 Solutions
• 210 Submissions

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
• Moderate
• 9/11 Solutions
• 30 Submissions

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

• By emrul_mu
• DFS, DataStructure, FenwickTree, MergeSortTree
• Moderate
• 65/72 Solutions
• 233 Submissions

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

• By olee12
• DFS, DP, Graph
• Hard
• 18/25 Solutions
• 152 Submissions

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
• Hard
• 11/17 Solutions
• 119 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