DSAWiser

DSA question set · 166 questions

Backtracking DSA Practice Questions

Explore 166 DSA questions in Backtracking. Practice with DSAWiser’s code editor and visualizer.

BacktrackingRecursionStringsArraysMatrix

What’s in this set

The Backtracking collection contains 166 problems: 50 basic, 50 easy, 36 medium, 30 hard. Choose a question at your current level, or follow the collection’s order below.

Topics in this collection include Backtracking, Recursion, Strings, Arrays, Matrix. Each question shows its own topics and difficulty so you can decide where to begin.

Practice with the code visualizer

  1. Open a question in the editor and read the statement, inputs, and expected output. Predict the result for a small example before writing code.
  2. Write a solution and run the examples. If a result differs from your prediction, reduce the input until you can follow each step.
  3. Step through your code in the visualizer. Use a breakpoint to inspect the state at a specific line, then compare it with your reasoning.

Questions in this set

166 total

Open a question in the editor to read its statement and examples. Sign in to practice.

  1. Binary Strings of Length NBacktracking · Recursion · StringsBasic
  2. Strings Over a Three-Letter AlphabetBacktracking · Recursion · StringsBasic
  3. Strings Over the First M LettersBacktracking · Recursion · StringsBasic
  4. Binary Strings With Exactly K OnesBacktracking · Recursion · StringsBasic
  5. Expanding Wildcard PatternsBacktracking · Recursion · StringsBasic
  6. Digit Strings From a Given Digit SetBacktracking · Recursion · StringsBasic
  7. Strings With No Two Adjacent Letters EqualBacktracking · Recursion · StringsBasic
  8. Letter Case VariantsBacktracking · Recursion · StringsBasic
  9. All Ways to Split a StringBacktracking · Recursion · StringsBasic
  10. Dice Roll SequencesBacktracking · Recursion · ArraysBasic
  11. Binary Strings Without Adjacent OnesBacktracking · Recursion · StringsBasic
  12. All Subsequences of a StringBacktracking · Recursion · StringsBasic
  13. All Subsequences of an ArrayBacktracking · Recursion · ArraysBasic
  14. Subsequences of a Given LengthBacktracking · Recursion · StringsBasic
  15. Subsequences With a Given SumBacktracking · Recursion · ArraysBasic
  16. Count Subsequences With a Given SumBacktracking · Recursion · ArraysBasic
  17. Sum of All Subsequence SumsBacktracking · Recursion · ArraysBasic
  18. Strictly Increasing SubsequencesBacktracking · Recursion · ArraysBasic
  19. All Subsets of 1..NBacktracking · Recursion · ArraysBasic
  20. Count the Subsets of 1..NBacktracking · Recursion · ArraysBasic
  21. Subsets of a Given ArrayBacktracking · Recursion · ArraysBasic
  22. Subsets of a Given SizeBacktracking · Recursion · ArraysBasic
  23. Combinations From an ArrayBacktracking · Recursion · ArraysBasic
  24. Counting CombinationsBacktracking · Recursion · ArraysBasic
  25. All Pairs of NamesBacktracking · Recursion · StringsBasic
  26. Permutations of an ArrayBacktracking · Recursion · ArraysBasic
  27. Permutations of a WordBacktracking · Recursion · StringsBasic
  28. Permutations in Sorted OrderBacktracking · Recursion · ArraysBasic
  29. Arrangements of a Given LengthBacktracking · Recursion · ArraysBasic
  30. Counting PermutationsBacktracking · Recursion · ArraysBasic
  31. Numbers From Rearranged DigitsBacktracking · Recursion · ArraysBasic
  32. Stair Climb SequencesBacktracking · Recursion · ArraysBasic
  33. Counting Stair SequencesBacktracking · Recursion · ArraysBasic
  34. Stair Climb With Three Step SizesBacktracking · Recursion · ArraysBasic
  35. Coin Combinations (Order Does Not Matter)Backtracking · Recursion · ArraysBasic
  36. Coin Sequences (Order Matters)Backtracking · Recursion · ArraysBasic
  37. Robot Walks on a Number LineBacktracking · Recursion · ArraysBasic
  38. Scoring Exactly S Points in K TurnsBacktracking · Recursion · ArraysBasic
  39. Counting Walks on a Tiny GraphBacktracking · Recursion · ArraysBasic
  40. Printing Walks on a Tiny GraphBacktracking · Recursion · ArraysBasic
  41. Grid Paths as Direction StringsBacktracking · Recursion · Matrix · ArraysBasic
  42. Counting Grid PathsBacktracking · Recursion · Matrix · ArraysBasic
  43. Grid Paths Around a Blocked CellBacktracking · Recursion · Matrix · ArraysBasic
  44. Grid Paths as Cell ListsBacktracking · Recursion · Matrix · ArraysBasic
  45. Counting Paths With Diagonal MovesBacktracking · Recursion · Matrix · ArraysBasic
  46. Plus-Minus ExpressionsBacktracking · Recursion · ArraysBasic
  47. Counting Plus-Minus AssignmentsBacktracking · Recursion · ArraysBasic
  48. Numbers With Strictly Increasing DigitsBacktracking · Recursion · ArraysBasic
  49. Partitions of a NumberBacktracking · Recursion · ArraysBasic
  50. Picking From Both EndsBacktracking · Recursion · ArraysBasic
  51. Generate Balanced ParenthesesBacktracking · Recursion · StringsEasy
  52. Phone Keypad Letter CombinationsBacktracking · Recursion · StringsEasy
  53. Unique Permutations of a MultisetBacktracking · Recursion · StringsEasy
  54. Combinations That Sum to a Target (Each Number Once)Backtracking · Recursion · ArraysEasy
  55. Unique Subsets of a MultisetBacktracking · Recursion · ArraysEasy
  56. Palindrome PartitioningBacktracking · Recursion · StringsEasy
  57. Restore IP AddressesBacktracking · Recursion · StringsEasy
  58. Find a Subset With a Given SumBacktracking · Recursion · ArraysEasy
  59. Letter Case PermutationsBacktracking · Recursion · StringsEasy
  60. All Word Break SegmentationsBacktracking · Recursion · StringsEasy
  61. Grid Paths Around an ObstacleBacktracking · Recursion · Matrix · ArraysEasy
  62. All Decodings of a Digit StringBacktracking · Recursion · StringsEasy
  63. Pair Up the FriendsBacktracking · Recursion · StringsEasy
  64. Plus-or-Join Expressions to a TargetBacktracking · Recursion · StringsEasy
  65. Domino Tilings of a 2×n StripBacktracking · Recursion · StringsEasy
  66. Reading a Binary WatchBacktracking · Recursion · StringsEasy
  67. All DerangementsBacktracking · Recursion · ArraysEasy
  68. Beautiful ArrangementsBacktracking · Recursion · ArraysEasy
  69. K-Number Choices With a Given SumBacktracking · Recursion · ArraysEasy
  70. Combination Sum With ReuseBacktracking · Recursion · ArraysEasy
  71. Sign Assignments Hitting a TargetBacktracking · Recursion · ArraysEasy
  72. Increasing SubsequencesBacktracking · Recursion · ArraysEasy
  73. All Maze PathsBacktracking · Recursion · Matrix · ArraysEasy
  74. Count N-Queens ArrangementsBacktracking · Recursion · Matrix · ArraysEasy
  75. Word Search in a GridBacktracking · Recursion · Matrix · StringsEasy
  76. Proper Graph ColoringsBacktracking · Recursion · ArraysEasy
  77. All Topological OrdersBacktracking · Recursion · StringsEasy
  78. Seating With Enemy PairsBacktracking · Recursion · ArraysEasy
  79. Generalized AbbreviationsBacktracking · Recursion · StringsEasy
  80. Cut a String Into Exactly K PiecesBacktracking · Recursion · StringsEasy
  81. Coin Payment Sequences (Order Matters)Backtracking · Recursion · ArraysEasy
  82. Flip Game — Possible MovesBacktracking · Recursion · StringsEasy
  83. Valid Clock Times From DigitsBacktracking · Recursion · StringsEasy
  84. Rearranged Numbers Divisible by MBacktracking · Recursion · StringsEasy
  85. Locker Assignments With Broken LockersBacktracking · Recursion · ArraysEasy
  86. Keypad Words From a DictionaryBacktracking · Recursion · StringsEasy
  87. Maximum Path Sum (Right/Down)Backtracking · Recursion · Matrix · ArraysEasy
  88. Fewest Palindrome PiecesBacktracking · Recursion · StringsEasy
  89. Minimum Subset Sum DifferenceBacktracking · Recursion · ArraysEasy
  90. String InterleavingsBacktracking · Recursion · StringsEasy
  91. Stepping NumbersBacktracking · Recursion · ArraysEasy
  92. Count Tile SequencesBacktracking · Recursion · StringsEasy
  93. Subsets With Product At Most KBacktracking · Recursion · ArraysEasy
  94. Word ChainsBacktracking · Recursion · StringsEasy
  95. All Paths in a DAGBacktracking · Recursion · StringsEasy
  96. The K-th Happy StringBacktracking · Recursion · StringsEasy
  97. Count Mixed Bracket SequencesBacktracking · Recursion · ArraysEasy
  98. Prime Partitions of NBacktracking · Recursion · ArraysEasy
  99. Domino Tilings of a 3×n Board (Count)Backtracking · Recursion · Matrix · ArraysEasy
  100. Maximum Gold CollectionBacktracking · Recursion · Matrix · ArraysEasy
  101. Maximum Score Words Under a Letter BudgetBacktracking · Recursion · StringsMedium
  102. Combination Sum With Duplicate CandidatesBacktracking · Recursion · ArraysMedium
  103. Combination Sum From One To NineBacktracking · Recursion · ArraysMedium
  104. Longest Concatenation With Unique LettersBacktracking · Recursion · StringsMedium
  105. The K-th PermutationBacktracking · Recursion · ArraysMedium
  106. Multiplicative FactorizationsBacktracking · Recursion · ArraysMedium
  107. Gray Code SequenceBacktracking · Recursion · ArraysMedium
  108. Fibonacci Split of a Digit StringBacktracking · Recursion · StringsMedium
  109. Counting Letter Tile SequencesBacktracking · Recursion · StringsMedium
  110. Palindrome RearrangementsBacktracking · Recursion · StringsMedium
  111. Strobogrammatic Numbers of Length NBacktracking · Recursion · StringsMedium
  112. Split a String Into Unique PiecesBacktracking · Recursion · StringsMedium
  113. Flip Game II — Forced WinBacktracking · Recursion · StringsMedium
  114. Dictionary SentencesBacktracking · Recursion · StringsMedium
  115. Every Value of an ExpressionBacktracking · Recursion · StringsMedium
  116. Unique Increasing SubsequencesBacktracking · Recursion · ArraysMedium
  117. Bijective Pattern MatchingBacktracking · Recursion · StringsMedium
  118. Word Search In A GridBacktracking · Recursion · Matrix · StringsMedium
  119. Counting Boggle WordsBacktracking · Recursion · Matrix · StringsMedium
  120. Every Path Through The MazeBacktracking · Recursion · Matrix · ArraysMedium
  121. Counting Paths Under A Value LimitBacktracking · Recursion · Matrix · ArraysMedium
  122. Every Route Through A DAGBacktracking · Recursion · ArraysMedium
  123. Largest Valid Distance SequenceBacktracking · Recursion · ArraysMedium
  124. Fill A Mini SudokuBacktracking · Recursion · Matrix · StringsMedium
  125. Complete A Nearly-Filled SudokuBacktracking · Recursion · Matrix · StringsMedium
  126. Knight's Tour ExistenceBacktracking · Recursion · Matrix · ArraysMedium
  127. Hamiltonian PathBacktracking · Recursion · ArraysMedium
  128. Coloring A Small GraphBacktracking · Recursion · ArraysMedium
  129. Counting Beautiful ArrangementsBacktracking · Recursion · ArraysMedium
  130. Squareful ArrangementsBacktracking · Recursion · ArraysMedium
  131. Split Into Equal-Sum GroupsBacktracking · Recursion · ArraysMedium
  132. Matchsticks To A SquareBacktracking · Recursion · ArraysMedium
  133. Fair Cookie DistributionBacktracking · Recursion · ArraysMedium
  134. Distinct Subset SumsBacktracking · Recursion · ArraysMedium
  135. Counting Numbers With All Distinct DigitsBacktracking · Recursion · ArraysMedium
  136. Counting Cryptarithm SolutionsBacktracking · Recursion · StringsMedium
  137. N-Queens — All Distinct BoardsBacktracking · Recursion · Matrix · ArraysHard
  138. N-Queens with Forbidden Squares — Count SolutionsBacktracking · Recursion · Matrix · ArraysHard
  139. Unique Paths Through Every CellBacktracking · Recursion · Matrix · ArraysHard
  140. Word Search II — Find All Dictionary WordsBacktracking · Recursion · Matrix · StringsHard
  141. Expression Add OperatorsBacktracking · Recursion · StringsHard
  142. Word SquaresBacktracking · Recursion · StringsHard
  143. Cryptarithmetic SumsBacktracking · Recursion · StringsHard
  144. Partition Into K Equal-Sum SubsetsBacktracking · Recursion · ArraysHard
  145. Tug of WarBacktracking · Recursion · ArraysHard
  146. Zuma Collapse — Minimum InsertionsBacktracking · Recursion · StringsHard
  147. Concatenated WordsBacktracking · Recursion · StringsHard
  148. Counting Domino Tilings with Blocked CellsBacktracking · Recursion · Matrix · ArraysHard
  149. Counting L-Tromino TilingsBacktracking · Recursion · Matrix · ArraysHard
  150. Knight's Tours from a CornerBacktracking · Recursion · Matrix · ArraysHard
  151. Remove Invalid ParenthesesBacktracking · Recursion · StringsHard
  152. Counting Topological OrdersBacktracking · Recursion · ArraysHard
  153. Stickers to Spell a WordBacktracking · Recursion · StringsHard
  154. Escaping the Blockaded GridBacktracking · Recursion · Matrix · ArraysHard
  155. Regular Expression Matching with '.', '*' and '+'Backtracking · Recursion · StringsHard
  156. Optimal Account BalancingBacktracking · Recursion · ArraysHard
  157. Minimum Bus RidesBacktracking · Recursion · ArraysHard
  158. Placing the Most BishopsBacktracking · Recursion · Matrix · ArraysHard
  159. Counting True ParenthesizationsBacktracking · Recursion · StringsHard
  160. Palindrome Partitioning — Minimum CutsBacktracking · Recursion · StringsHard
  161. The 24 GameBacktracking · Recursion · ArraysHard
  162. Tiny Traveling SalesmanBacktracking · Recursion · Matrix · ArraysHard
  163. Counting Consistent Mine LayoutsBacktracking · Recursion · Matrix · StringsHard
  164. Minimum Maximum Job TimeBacktracking · Recursion · ArraysHard
  165. Cracking the SafeBacktracking · Recursion · StringsHard
  166. Tiling a Rectangle with the Fewest SquaresBacktracking · Recursion · Matrix · ArraysHard