Graph Traversal: Easy to Hard Problems
Easy
- Flood Fill
- Number of Islands
- Shortest Distance from All Buildings
- Binary Tree Level Order Traversal
- Connected Components in an Undirected Graph
- Minimum Depth of Binary Tree
- Find the Distance in a Binary Tree
Medium
- Course Schedule
- Course Schedule II
- Graph Valid Tree
- All Paths from Source to Target
- Shortest Path in Binary Matrix
- Clone Graph
- Minimum Height Trees
- Reconstruct Itinerary
- Word Ladder II
- Network Delay Time
Hard
- Traveling Salesman Problem
- Word Ladder
- Shortest Path in a Grid with Obstacles Elimination
- Minimum Cost to Make at Least One Valid Path in a Grid
- Cheapest Flights Within K Stops
- Maximum Frequency Stack
- Largest Rectangle in Histogram
- Largest Rectangle in a Binary Matrix
- Design a Search Autocomplete System
- Minimum Number of Refueling Stops