DFS Problems

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
• Moderate
• 20/39 Solutions
• 241 Submissions
• uDebug

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
• 111/191 Solutions
• 528 Submissions

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

• By sn23581
• DFS, Game, Graph
• Moderate
• 128/209 Solutions
• 719 Submissions
• uDebug

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
• 7/9 Solutions
• 28 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
• 151/204 Solutions
• 526 Submissions
• uDebug

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

• By Peregrine_Falcon
• CutVertex, DFS
• Moderate
• 20/21 Solutions
• 56 Submissions

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

• By AbuBokor
• DFS, DisjointSets
• Moderate
• 24/26 Solutions
• 63 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
• Moderate
• 11/11 Solutions
• 41 Submissions
• uDebug

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

• By nfssdq
• DFS, Graph
• Moderate
• 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
• Moderate
• 46/56 Solutions
• 138 Submissions
• uDebug

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

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

Mr. X is a friend of Hafiz bhai. Mr. X loves to play with numbers in his leisure but he hates prime ...

• By MosharrafOshy
• DFS
• Moderate
• 7/19 Solutions
• 111 Submissions
• uDebug

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
• 22/32 Solutions
• 75 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

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

• DFS, Flow, Graph
• Moderate
• 15/21 Solutions
• 153 Submissions
• uDebug

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
• 80/115 Solutions
• 314 Submissions
• uDebug

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
• 46/57 Solutions
• 218 Submissions
• uDebug

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
• 12/15 Solutions
• 31 Submissions
• uDebug

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
• 38/46 Solutions
• 126 Submissions
• uDebug

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

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