Uber Breadth First Search Questions

64 breadth first search problems asked at Uber interviews

Easy (2)Medium (40)Hard (22)

Questions

TitleDifficulty
Bus RoutesHard
Alien DictionaryHard
Number of IslandsMedium
Minimum Edge Reversals So Every Node Is ReachableHard
Evaluate DivisionMedium
Course Schedule IIMedium
Making A Large IslandHard
Course ScheduleMedium
Shortest BridgeMedium
Serialize and Deserialize Binary TreeHard
Escape the Spreading FireHard
The MazeMedium
Divide Nodes Into the Maximum Number of GroupsHard
Rotting OrangesMedium
Maximize Amount After Two Days of ConversionsMedium
The Maze IIMedium
Coin ChangeMedium
Regions Cut By SlashesMedium
Flood FillEasy
Nearest Exit from Entrance in MazeMedium
Maximum Depth of Binary TreeEasy
Clone GraphMedium
Course Schedule IVMedium
Employee ImportanceMedium
Number of Nodes in the Sub-Tree With the Same LabelMedium
Open the LockMedium
Binary Tree Right Side ViewMedium
Word LadderHard
Minimum Cost to Make at Least One Valid Path in a GridHard
Maximum Number of Points From Grid QueriesHard
Most Profitable Path in a TreeMedium
Sliding PuzzleHard
Longest Increasing Path in a MatrixHard
Number of ProvincesMedium
Shortest Path to Get All KeysHard
Cheapest Flights Within K StopsMedium
Walls and GatesMedium
Is Graph Bipartite?Medium
Smallest String With SwapsMedium
Word Ladder IIHard
Water and Jug ProblemMedium
Detonate the Maximum BombsMedium
Minimum Jumps to Reach End via Prime TeleportationMedium
Minimum Knight MovesMedium
Find Eventual Safe StatesMedium
Surrounded RegionsMedium
Shortest Path in Binary MatrixMedium
Find All People With SecretHard
Vertical Order Traversal of a Binary TreeHard
Minimize the Maximum Edge Weight of GraphMedium
Minimum Fuel Cost to Report to the CapitalMedium
01 MatrixMedium
Swim in Rising WaterHard
Amount of Time for Binary Tree to Be InfectedMedium
Minimize Malware SpreadHard
Minimize Malware Spread IIHard
Shortest Path in a Grid with Obstacles EliminationHard
Populating Next Right Pointers in Each Node IIMedium
Find the Safest Path in a GridMedium
Accounts MergeMedium
Freedom TrailHard
Possible BipartitionMedium
Shortest Distance from All BuildingsHard
Graph Valid TreeMedium

Showing 64 questions