Oracle Breadth First Search Questions

39 breadth first search problems asked at Oracle interviews

Easy (4)Medium (26)Hard (9)

Questions

TitleDifficulty
Number of IslandsMedium
Rotting OrangesMedium
Binary Tree Right Side ViewMedium
All Ancestors of a Node in a Directed Acyclic GraphMedium
Count the Number of Houses at a Certain Distance IMedium
Course ScheduleMedium
Binary Tree Zigzag Level Order TraversalMedium
Coin ChangeMedium
Binary Tree Level Order TraversalMedium
Vertical Order Traversal of a Binary TreeHard
Word LadderHard
Max Area of IslandMedium
Number of Distinct IslandsMedium
Course Schedule IIMedium
Surrounded RegionsMedium
Kill ProcessMedium
Open the LockMedium
Distance to a Cycle in Undirected GraphHard
Populating Next Right Pointers in Each NodeMedium
Island PerimeterEasy
All Nodes Distance K in Binary TreeMedium
Clone GraphMedium
Keys and RoomsMedium
Number of Closed IslandsMedium
Binary Tree Level Order Traversal IIMedium
Count Servers that CommunicateMedium
Invert Binary TreeEasy
Nested List Weight SumMedium
Serialize and Deserialize Binary TreeHard
Water and Jug ProblemMedium
Trapping Rain Water IIHard
Minimum Edge Reversals So Every Node Is ReachableHard
Maximum Depth of Binary TreeEasy
Remove Invalid ParenthesesHard
Redundant ConnectionMedium
Minimum Knight MovesMedium
Bus RoutesHard
Flood FillEasy
Find Minimum Diameter After Merging Two TreesHard

Showing 39 questions