knaxuslearn · build · ship

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

  1. 1Letter Combinations of a Phone Number (opens LeetCode in a new tab)Hash Table, String, BacktrackingMedium21companies
  2. 2Generate Parentheses (opens LeetCode in a new tab)String, Dynamic Programming, BacktrackingMedium20companies
  3. 3Word Search (opens LeetCode in a new tab)Array, String, BacktrackingMedium19companies
  4. 4Combination Sum (opens LeetCode in a new tab)Array, BacktrackingMedium17companies
  5. 5Subsets (opens LeetCode in a new tab)Array, Backtracking, Bit ManipulationMedium14companies
  6. 6N-Queens (opens LeetCode in a new tab)Array, Backtracking, Algorithm XHard13companies
  7. 7Permutations (opens LeetCode in a new tab)Array, BacktrackingMedium13companies
  8. 8Restore IP Addresses (opens LeetCode in a new tab)String, BacktrackingMedium12companies
  9. 9Word Search II (opens LeetCode in a new tab)Array, String, BacktrackingHard12companies
  10. 10Combination Sum II (opens LeetCode in a new tab)Array, BacktrackingMedium11companies
  11. 11Word Ladder II (opens LeetCode in a new tab)Hash Table, String, BacktrackingHard11companies
  12. 12Word Break II (opens LeetCode in a new tab)Array, Hash Table, StringHard10companies
  13. 13Optimal Account Balancing (opens LeetCode in a new tab)Array, Dynamic Programming, BacktrackingHard9companies
  14. 14Sudoku Solver (opens LeetCode in a new tab)Array, Hash Table, BacktrackingHard9companies
  15. 15Path Sum II (opens LeetCode in a new tab)Backtracking, Tree, Depth-First SearchMedium8companies
  16. 16Permutations II (opens LeetCode in a new tab)Array, Backtracking, SortingMedium8companies
  17. 17Combinations (opens LeetCode in a new tab)BacktrackingMedium7companies
  18. 18Palindrome Partitioning (opens LeetCode in a new tab)String, Dynamic Programming, BacktrackingMedium7companies
  19. 19Partition to K Equal Sum Subsets (opens LeetCode in a new tab)Array, Dynamic Programming, BacktrackingMedium7companies
  20. 20Remove Invalid Parentheses (opens LeetCode in a new tab)String, Backtracking, Breadth-First SearchHard7companies
  21. 21Sliding Puzzle (opens LeetCode in a new tab)Array, Dynamic Programming, BacktrackingHard7companies
  22. 22Subsets II (opens LeetCode in a new tab)Array, Backtracking, Bit ManipulationMedium7companies
  23. 2324 Game (opens LeetCode in a new tab)Array, Math, BacktrackingHard6companies
  24. 24Binary Tree Paths (opens LeetCode in a new tab)String, Backtracking, TreeEasy6companies
  25. 25Expression Add Operators (opens LeetCode in a new tab)Math, String, BacktrackingHard6companies
  26. 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.

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

Last synced