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
- 1Number of Islands (opens LeetCode in a new tab)Array, Depth-First Search, Breadth-First SearchMedium27companies
- 2Rotting Oranges (opens LeetCode in a new tab)Array, Breadth-First Search, MatrixMedium26companies
- 3Course Schedule (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium21companies
- 4Coin Change (opens LeetCode in a new tab)Array, Dynamic Programming, Breadth-First SearchMedium19companies
- 5Course Schedule II (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium18companies
- 6Word Ladder (opens LeetCode in a new tab)Hash Table, String, Breadth-First SearchHard17companies
- 7Serialize and Deserialize Binary Tree (opens LeetCode in a new tab)String, Tree, Depth-First SearchHard16companies
- 8Cheapest Flights Within K Stops (opens LeetCode in a new tab)Dynamic Programming, Depth-First Search, Breadth-First SearchMedium14companies
- 9Max Area of Island (opens LeetCode in a new tab)Array, Depth-First Search, Breadth-First SearchMedium14companies
- 10Maximum Depth of Binary Tree (opens LeetCode in a new tab)Tree, Depth-First Search, Breadth-First SearchEasy14companies
- 11Accounts Merge (opens LeetCode in a new tab)Array, Hash Table, StringMedium13companies
- 12Binary Tree Zigzag Level Order Traversal (opens LeetCode in a new tab)Tree, Breadth-First Search, Binary TreeMedium13companies
- 13Longest Increasing Path in a Matrix (opens LeetCode in a new tab)Array, Dynamic Programming, Depth-First SearchHard12companies
- 14Alien Dictionary (opens LeetCode in a new tab)Array, String, Depth-First SearchHard11companies
- 15All Nodes Distance K in Binary Tree (opens LeetCode in a new tab)Hash Table, Tree, Depth-First SearchMedium11companies
- 16Binary Tree Level Order Traversal (opens LeetCode in a new tab)Tree, Breadth-First Search, Binary TreeMedium11companies
- 17Binary Tree Right Side View (opens LeetCode in a new tab)Tree, Depth-First Search, Breadth-First SearchMedium11companies
- 18Bus Routes (opens LeetCode in a new tab)Array, Hash Table, Breadth-First SearchHard11companies
- 19Shortest Bridge (opens LeetCode in a new tab)Array, Depth-First Search, Breadth-First SearchMedium11companies
- 20Word Ladder II (opens LeetCode in a new tab)Hash Table, String, BacktrackingHard11companies
- 21Clone Graph (opens LeetCode in a new tab)Hash Table, Depth-First Search, Breadth-First SearchMedium10companies
- 22Evaluate Division (opens LeetCode in a new tab)Array, String, Depth-First SearchMedium10companies
- 23Making A Large Island (opens LeetCode in a new tab)Array, Depth-First Search, Breadth-First SearchHard10companies
- 24Open the Lock (opens LeetCode in a new tab)Array, Hash Table, StringMedium10companies
- 25Vertical Order Traversal of a Binary Tree (opens LeetCode in a new tab)Hash Table, Tree, Depth-First SearchHard10companies
- 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.
- liquidslr/leetcode-company-wise-problems: the problem lists for each company (titles, difficulty, frequency, topics, LeetCode links).
- nishant-Tiwari24/company-wise-dsa: the focus tip and important topics shown on each company card.
Problem text stays on LeetCode; we link to it. Frequencies are relative within a company.
Last synced