BFS Shortest Path (Unweighted) Problems
55 BFS Shortest Path (Unweighted) problems on LeetCode, a Graphs interview pattern, ranked by importance (how often it comes up in real interviews). Difficulty (ELO) and importance shown per problem.
| # | PROBLEM | DIFF | ELO | IMP | PATTERNS |
|---|---|---|---|---|---|
| 1 | Nearest Exit from Entrance in Maze | Medium | 1638 | 88 | Matrix Traversal (Diagonal, Valid Sudoku, etc) |
| 2 | Open the Lock | Hard | 1878 | 88 | Frequency Counting / Hash Map Lookup |
| 3 | Shortest Path to Get FoodPREMIUM | Easy | 1350 | 82 | Matrix Traversal (Diagonal, Valid Sudoku, etc) |
| 4 | Word Ladder | Medium | 1637 | 82 | Frequency Counting / Hash Map Lookup |
| 5 | Shortest Path in Binary Matrix | Medium | 1658 | 82 | Matrix Traversal (Diagonal, Valid Sudoku, etc) |
MORE GRAPHS PATTERNS
// your mastery
What's your BFS Shortest Path (Unweighted) tier?
leaps.gg syncs your LeetCode history, scores your BFS Shortest Path (Unweighted) mastery, and recommends exactly which problems to do next with spaced repetition. Free to start.
GET MY MASTERY MAP →