knaxuslearn · build · ship

Breadth-First Search

Explore level by level; it finds shortest paths when every step costs the same. 234 problems from 44 companies, most widely asked first. Tick them off as you go; your ticks stay in this browser.

problems
234
hard
60
done
0

234 of 234 problems

  1. 1Number of Islands (opens LeetCode in a new tab)Array, Depth-First Search, Breadth-First SearchMedium27companies
  2. 2Rotting Oranges (opens LeetCode in a new tab)Array, Breadth-First Search, MatrixMedium26companies
  3. 3Course Schedule (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium21companies
  4. 4Coin Change (opens LeetCode in a new tab)Array, Dynamic Programming, Breadth-First SearchMedium19companies
  5. 5Course Schedule II (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium18companies
  6. 6Word Ladder (opens LeetCode in a new tab)Hash Table, String, Breadth-First SearchHard17companies
  7. 7Serialize and Deserialize Binary Tree (opens LeetCode in a new tab)String, Tree, Depth-First SearchHard16companies
  8. 8Cheapest Flights Within K Stops (opens LeetCode in a new tab)Dynamic Programming, Depth-First Search, Breadth-First SearchMedium14companies
  9. 9Max Area of Island (opens LeetCode in a new tab)Array, Depth-First Search, Breadth-First SearchMedium14companies
  10. 10Maximum Depth of Binary Tree (opens LeetCode in a new tab)Tree, Depth-First Search, Breadth-First SearchEasy14companies
  11. 11Accounts Merge (opens LeetCode in a new tab)Array, Hash Table, StringMedium13companies
  12. 12Binary Tree Zigzag Level Order Traversal (opens LeetCode in a new tab)Tree, Breadth-First Search, Binary TreeMedium13companies
  13. 13Longest Increasing Path in a Matrix (opens LeetCode in a new tab)Array, Dynamic Programming, Depth-First SearchHard12companies
  14. 14Alien Dictionary (opens LeetCode in a new tab)Array, String, Depth-First SearchHard11companies
  15. 15All Nodes Distance K in Binary Tree (opens LeetCode in a new tab)Hash Table, Tree, Depth-First SearchMedium11companies
  16. 16Binary Tree Level Order Traversal (opens LeetCode in a new tab)Tree, Breadth-First Search, Binary TreeMedium11companies
  17. 17Binary Tree Right Side View (opens LeetCode in a new tab)Tree, Depth-First Search, Breadth-First SearchMedium11companies
  18. 18Bus Routes (opens LeetCode in a new tab)Array, Hash Table, Breadth-First SearchHard11companies
  19. 19Shortest Bridge (opens LeetCode in a new tab)Array, Depth-First Search, Breadth-First SearchMedium11companies
  20. 20Word Ladder II (opens LeetCode in a new tab)Hash Table, String, BacktrackingHard11companies
  21. 21Clone Graph (opens LeetCode in a new tab)Hash Table, Depth-First Search, Breadth-First SearchMedium10companies
  22. 22Evaluate Division (opens LeetCode in a new tab)Array, String, Depth-First SearchMedium10companies
  23. 23Making A Large Island (opens LeetCode in a new tab)Array, Depth-First Search, Breadth-First SearchHard10companies
  24. 24Open the Lock (opens LeetCode in a new tab)Array, Hash Table, StringMedium10companies
  25. 25Vertical Order Traversal of a Binary Tree (opens LeetCode in a new tab)Hash Table, Tree, Depth-First SearchHard10companies
  26. Showing 25 of 234

"Companies" counts the companies in DSA Atlas that have asked the problem at any time. Patterns and data structures come from LeetCode topic tags. Your ticks are saved in this browser only, and shared with the company pages.

Credits

These lists are the work of two open GitHub projects. Thank you to their authors.

Problem text stays on LeetCode; we link to it. Frequencies are relative within a company.

Last synced