Backtracking
Build an answer one choice at a time and undo the choice when it fails. 101 problems from 44 companies, most widely asked first. Tick them off as you go; your ticks stay in this browser.
- problems
- 101
- hard
- 31
- done
- 0
101 of 101 problems
- 1Letter Combinations of a Phone Number (opens LeetCode in a new tab)Hash Table, String, BacktrackingMedium21companies
- 2Generate Parentheses (opens LeetCode in a new tab)String, Dynamic Programming, BacktrackingMedium20companies
- 3Word Search (opens LeetCode in a new tab)Array, String, BacktrackingMedium19companies
- 4Combination Sum (opens LeetCode in a new tab)Array, BacktrackingMedium17companies
- 5Subsets (opens LeetCode in a new tab)Array, Backtracking, Bit ManipulationMedium14companies
- 6N-Queens (opens LeetCode in a new tab)Array, Backtracking, Algorithm XHard13companies
- 7Permutations (opens LeetCode in a new tab)Array, BacktrackingMedium13companies
- 8Restore IP Addresses (opens LeetCode in a new tab)String, BacktrackingMedium12companies
- 9Word Search II (opens LeetCode in a new tab)Array, String, BacktrackingHard12companies
- 10Combination Sum II (opens LeetCode in a new tab)Array, BacktrackingMedium11companies
- 11Word Ladder II (opens LeetCode in a new tab)Hash Table, String, BacktrackingHard11companies
- 12Word Break II (opens LeetCode in a new tab)Array, Hash Table, StringHard10companies
- 13Optimal Account Balancing (opens LeetCode in a new tab)Array, Dynamic Programming, BacktrackingHard9companies
- 14Sudoku Solver (opens LeetCode in a new tab)Array, Hash Table, BacktrackingHard9companies
- 15Path Sum II (opens LeetCode in a new tab)Backtracking, Tree, Depth-First SearchMedium8companies
- 16Permutations II (opens LeetCode in a new tab)Array, Backtracking, SortingMedium8companies
- 17Combinations (opens LeetCode in a new tab)BacktrackingMedium7companies
- 18Palindrome Partitioning (opens LeetCode in a new tab)String, Dynamic Programming, BacktrackingMedium7companies
- 19Partition to K Equal Sum Subsets (opens LeetCode in a new tab)Array, Dynamic Programming, BacktrackingMedium7companies
- 20Remove Invalid Parentheses (opens LeetCode in a new tab)String, Backtracking, Breadth-First SearchHard7companies
- 21Sliding Puzzle (opens LeetCode in a new tab)Array, Dynamic Programming, BacktrackingHard7companies
- 22Subsets II (opens LeetCode in a new tab)Array, Backtracking, Bit ManipulationMedium7companies
- 2324 Game (opens LeetCode in a new tab)Array, Math, BacktrackingHard6companies
- 24Binary Tree Paths (opens LeetCode in a new tab)String, Backtracking, TreeEasy6companies
- 25Expression Add Operators (opens LeetCode in a new tab)Math, String, BacktrackingHard6companies
- Showing 25 of 101
"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