Apple Depth First Search Questions

40 depth first search problems asked at Apple interviews

Easy (9)Medium (24)Hard (7)

Questions

TitleDifficulty
Number of IslandsMedium
Course Schedule IIMedium
Course ScheduleMedium
Lowest Common Ancestor of a Binary TreeMedium
Maximum Depth of Binary TreeEasy
Binary Tree PathsEasy
Array NestingMedium
Flatten Nested List IteratorMedium
Serialize and Deserialize Binary TreeHard
Flood FillEasy
Serialize and Deserialize N-ary TreeHard
Path SumEasy
Cheapest Flights Within K StopsMedium
Keys and RoomsMedium
Word SearchMedium
Binary Tree Vertical Order TraversalMedium
Binary Tree Maximum Path SumHard
Alien DictionaryHard
Design Add and Search Words Data StructureMedium
Validate Binary Search TreeMedium
Island PerimeterEasy
Same TreeEasy
Reconstruct ItineraryHard
Find Largest Value in Each Tree RowMedium
Binary Tree Right Side ViewMedium
Longest Increasing Path in a MatrixHard
All Nodes Distance K in Binary TreeMedium
Find Distance in a Binary TreeMedium
Symmetric TreeEasy
Lowest Common Ancestor of a Binary Search TreeMedium
Diameter of Binary TreeEasy
Similar String GroupsHard
Web Crawler MultithreadedMedium
Clone GraphMedium
Max Area of IslandMedium
Water and Jug ProblemMedium
Sentence Similarity IIMedium
The MazeMedium
Evaluate DivisionMedium
Balanced Binary TreeEasy

Showing 40 questions