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
- Open a question in the editor and read the statement, inputs, and expected output. Predict the result for a small example before writing code.
- Write a solution and run the examples. If a result differs from your prediction, reduce the input until you can follow each step.
- 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 totalOpen a question in the editor to read its statement and examples. Sign in to practice.
- Binary Strings of Length NBacktracking · Recursion · StringsBasic
- Strings Over a Three-Letter AlphabetBacktracking · Recursion · StringsBasic
- Strings Over the First M LettersBacktracking · Recursion · StringsBasic
- Binary Strings With Exactly K OnesBacktracking · Recursion · StringsBasic
- Expanding Wildcard PatternsBacktracking · Recursion · StringsBasic
- Digit Strings From a Given Digit SetBacktracking · Recursion · StringsBasic
- Strings With No Two Adjacent Letters EqualBacktracking · Recursion · StringsBasic
- Letter Case VariantsBacktracking · Recursion · StringsBasic
- All Ways to Split a StringBacktracking · Recursion · StringsBasic
- Dice Roll SequencesBacktracking · Recursion · ArraysBasic
- Binary Strings Without Adjacent OnesBacktracking · Recursion · StringsBasic
- All Subsequences of a StringBacktracking · Recursion · StringsBasic
- All Subsequences of an ArrayBacktracking · Recursion · ArraysBasic
- Subsequences of a Given LengthBacktracking · Recursion · StringsBasic
- Subsequences With a Given SumBacktracking · Recursion · ArraysBasic
- Count Subsequences With a Given SumBacktracking · Recursion · ArraysBasic
- Sum of All Subsequence SumsBacktracking · Recursion · ArraysBasic
- Strictly Increasing SubsequencesBacktracking · Recursion · ArraysBasic
- All Subsets of 1..NBacktracking · Recursion · ArraysBasic
- Count the Subsets of 1..NBacktracking · Recursion · ArraysBasic
- Subsets of a Given ArrayBacktracking · Recursion · ArraysBasic
- Subsets of a Given SizeBacktracking · Recursion · ArraysBasic
- Combinations From an ArrayBacktracking · Recursion · ArraysBasic
- Counting CombinationsBacktracking · Recursion · ArraysBasic
- All Pairs of NamesBacktracking · Recursion · StringsBasic
- Permutations of an ArrayBacktracking · Recursion · ArraysBasic
- Permutations of a WordBacktracking · Recursion · StringsBasic
- Permutations in Sorted OrderBacktracking · Recursion · ArraysBasic
- Arrangements of a Given LengthBacktracking · Recursion · ArraysBasic
- Counting PermutationsBacktracking · Recursion · ArraysBasic
- Numbers From Rearranged DigitsBacktracking · Recursion · ArraysBasic
- Stair Climb SequencesBacktracking · Recursion · ArraysBasic
- Counting Stair SequencesBacktracking · Recursion · ArraysBasic
- Stair Climb With Three Step SizesBacktracking · Recursion · ArraysBasic
- Coin Combinations (Order Does Not Matter)Backtracking · Recursion · ArraysBasic
- Coin Sequences (Order Matters)Backtracking · Recursion · ArraysBasic
- Robot Walks on a Number LineBacktracking · Recursion · ArraysBasic
- Scoring Exactly S Points in K TurnsBacktracking · Recursion · ArraysBasic
- Counting Walks on a Tiny GraphBacktracking · Recursion · ArraysBasic
- Printing Walks on a Tiny GraphBacktracking · Recursion · ArraysBasic
- Grid Paths as Direction StringsBacktracking · Recursion · Matrix · ArraysBasic
- Counting Grid PathsBacktracking · Recursion · Matrix · ArraysBasic
- Grid Paths Around a Blocked CellBacktracking · Recursion · Matrix · ArraysBasic
- Grid Paths as Cell ListsBacktracking · Recursion · Matrix · ArraysBasic
- Counting Paths With Diagonal MovesBacktracking · Recursion · Matrix · ArraysBasic
- Plus-Minus ExpressionsBacktracking · Recursion · ArraysBasic
- Counting Plus-Minus AssignmentsBacktracking · Recursion · ArraysBasic
- Numbers With Strictly Increasing DigitsBacktracking · Recursion · ArraysBasic
- Partitions of a NumberBacktracking · Recursion · ArraysBasic
- Picking From Both EndsBacktracking · Recursion · ArraysBasic
- Generate Balanced ParenthesesBacktracking · Recursion · StringsEasy
- Phone Keypad Letter CombinationsBacktracking · Recursion · StringsEasy
- Unique Permutations of a MultisetBacktracking · Recursion · StringsEasy
- Combinations That Sum to a Target (Each Number Once)Backtracking · Recursion · ArraysEasy
- Unique Subsets of a MultisetBacktracking · Recursion · ArraysEasy
- Palindrome PartitioningBacktracking · Recursion · StringsEasy
- Restore IP AddressesBacktracking · Recursion · StringsEasy
- Find a Subset With a Given SumBacktracking · Recursion · ArraysEasy
- Letter Case PermutationsBacktracking · Recursion · StringsEasy
- All Word Break SegmentationsBacktracking · Recursion · StringsEasy
- Grid Paths Around an ObstacleBacktracking · Recursion · Matrix · ArraysEasy
- All Decodings of a Digit StringBacktracking · Recursion · StringsEasy
- Pair Up the FriendsBacktracking · Recursion · StringsEasy
- Plus-or-Join Expressions to a TargetBacktracking · Recursion · StringsEasy
- Domino Tilings of a 2×n StripBacktracking · Recursion · StringsEasy
- Reading a Binary WatchBacktracking · Recursion · StringsEasy
- All DerangementsBacktracking · Recursion · ArraysEasy
- Beautiful ArrangementsBacktracking · Recursion · ArraysEasy
- K-Number Choices With a Given SumBacktracking · Recursion · ArraysEasy
- Combination Sum With ReuseBacktracking · Recursion · ArraysEasy
- Sign Assignments Hitting a TargetBacktracking · Recursion · ArraysEasy
- Increasing SubsequencesBacktracking · Recursion · ArraysEasy
- All Maze PathsBacktracking · Recursion · Matrix · ArraysEasy
- Count N-Queens ArrangementsBacktracking · Recursion · Matrix · ArraysEasy
- Word Search in a GridBacktracking · Recursion · Matrix · StringsEasy
- Proper Graph ColoringsBacktracking · Recursion · ArraysEasy
- All Topological OrdersBacktracking · Recursion · StringsEasy
- Seating With Enemy PairsBacktracking · Recursion · ArraysEasy
- Generalized AbbreviationsBacktracking · Recursion · StringsEasy
- Cut a String Into Exactly K PiecesBacktracking · Recursion · StringsEasy
- Coin Payment Sequences (Order Matters)Backtracking · Recursion · ArraysEasy
- Flip Game — Possible MovesBacktracking · Recursion · StringsEasy
- Valid Clock Times From DigitsBacktracking · Recursion · StringsEasy
- Rearranged Numbers Divisible by MBacktracking · Recursion · StringsEasy
- Locker Assignments With Broken LockersBacktracking · Recursion · ArraysEasy
- Keypad Words From a DictionaryBacktracking · Recursion · StringsEasy
- Maximum Path Sum (Right/Down)Backtracking · Recursion · Matrix · ArraysEasy
- Fewest Palindrome PiecesBacktracking · Recursion · StringsEasy
- Minimum Subset Sum DifferenceBacktracking · Recursion · ArraysEasy
- String InterleavingsBacktracking · Recursion · StringsEasy
- Stepping NumbersBacktracking · Recursion · ArraysEasy
- Count Tile SequencesBacktracking · Recursion · StringsEasy
- Subsets With Product At Most KBacktracking · Recursion · ArraysEasy
- Word ChainsBacktracking · Recursion · StringsEasy
- All Paths in a DAGBacktracking · Recursion · StringsEasy
- The K-th Happy StringBacktracking · Recursion · StringsEasy
- Count Mixed Bracket SequencesBacktracking · Recursion · ArraysEasy
- Prime Partitions of NBacktracking · Recursion · ArraysEasy
- Domino Tilings of a 3×n Board (Count)Backtracking · Recursion · Matrix · ArraysEasy
- Maximum Gold CollectionBacktracking · Recursion · Matrix · ArraysEasy
- Maximum Score Words Under a Letter BudgetBacktracking · Recursion · StringsMedium
- Combination Sum With Duplicate CandidatesBacktracking · Recursion · ArraysMedium
- Combination Sum From One To NineBacktracking · Recursion · ArraysMedium
- Longest Concatenation With Unique LettersBacktracking · Recursion · StringsMedium
- The K-th PermutationBacktracking · Recursion · ArraysMedium
- Multiplicative FactorizationsBacktracking · Recursion · ArraysMedium
- Gray Code SequenceBacktracking · Recursion · ArraysMedium
- Fibonacci Split of a Digit StringBacktracking · Recursion · StringsMedium
- Counting Letter Tile SequencesBacktracking · Recursion · StringsMedium
- Palindrome RearrangementsBacktracking · Recursion · StringsMedium
- Strobogrammatic Numbers of Length NBacktracking · Recursion · StringsMedium
- Split a String Into Unique PiecesBacktracking · Recursion · StringsMedium
- Flip Game II — Forced WinBacktracking · Recursion · StringsMedium
- Dictionary SentencesBacktracking · Recursion · StringsMedium
- Every Value of an ExpressionBacktracking · Recursion · StringsMedium
- Unique Increasing SubsequencesBacktracking · Recursion · ArraysMedium
- Bijective Pattern MatchingBacktracking · Recursion · StringsMedium
- Word Search In A GridBacktracking · Recursion · Matrix · StringsMedium
- Counting Boggle WordsBacktracking · Recursion · Matrix · StringsMedium
- Every Path Through The MazeBacktracking · Recursion · Matrix · ArraysMedium
- Counting Paths Under A Value LimitBacktracking · Recursion · Matrix · ArraysMedium
- Every Route Through A DAGBacktracking · Recursion · ArraysMedium
- Largest Valid Distance SequenceBacktracking · Recursion · ArraysMedium
- Fill A Mini SudokuBacktracking · Recursion · Matrix · StringsMedium
- Complete A Nearly-Filled SudokuBacktracking · Recursion · Matrix · StringsMedium
- Knight's Tour ExistenceBacktracking · Recursion · Matrix · ArraysMedium
- Hamiltonian PathBacktracking · Recursion · ArraysMedium
- Coloring A Small GraphBacktracking · Recursion · ArraysMedium
- Counting Beautiful ArrangementsBacktracking · Recursion · ArraysMedium
- Squareful ArrangementsBacktracking · Recursion · ArraysMedium
- Split Into Equal-Sum GroupsBacktracking · Recursion · ArraysMedium
- Matchsticks To A SquareBacktracking · Recursion · ArraysMedium
- Fair Cookie DistributionBacktracking · Recursion · ArraysMedium
- Distinct Subset SumsBacktracking · Recursion · ArraysMedium
- Counting Numbers With All Distinct DigitsBacktracking · Recursion · ArraysMedium
- Counting Cryptarithm SolutionsBacktracking · Recursion · StringsMedium
- N-Queens — All Distinct BoardsBacktracking · Recursion · Matrix · ArraysHard
- N-Queens with Forbidden Squares — Count SolutionsBacktracking · Recursion · Matrix · ArraysHard
- Unique Paths Through Every CellBacktracking · Recursion · Matrix · ArraysHard
- Word Search II — Find All Dictionary WordsBacktracking · Recursion · Matrix · StringsHard
- Expression Add OperatorsBacktracking · Recursion · StringsHard
- Word SquaresBacktracking · Recursion · StringsHard
- Cryptarithmetic SumsBacktracking · Recursion · StringsHard
- Partition Into K Equal-Sum SubsetsBacktracking · Recursion · ArraysHard
- Tug of WarBacktracking · Recursion · ArraysHard
- Zuma Collapse — Minimum InsertionsBacktracking · Recursion · StringsHard
- Concatenated WordsBacktracking · Recursion · StringsHard
- Counting Domino Tilings with Blocked CellsBacktracking · Recursion · Matrix · ArraysHard
- Counting L-Tromino TilingsBacktracking · Recursion · Matrix · ArraysHard
- Knight's Tours from a CornerBacktracking · Recursion · Matrix · ArraysHard
- Remove Invalid ParenthesesBacktracking · Recursion · StringsHard
- Counting Topological OrdersBacktracking · Recursion · ArraysHard
- Stickers to Spell a WordBacktracking · Recursion · StringsHard
- Escaping the Blockaded GridBacktracking · Recursion · Matrix · ArraysHard
- Regular Expression Matching with '.', '*' and '+'Backtracking · Recursion · StringsHard
- Optimal Account BalancingBacktracking · Recursion · ArraysHard
- Minimum Bus RidesBacktracking · Recursion · ArraysHard
- Placing the Most BishopsBacktracking · Recursion · Matrix · ArraysHard
- Counting True ParenthesizationsBacktracking · Recursion · StringsHard
- Palindrome Partitioning — Minimum CutsBacktracking · Recursion · StringsHard
- The 24 GameBacktracking · Recursion · ArraysHard
- Tiny Traveling SalesmanBacktracking · Recursion · Matrix · ArraysHard
- Counting Consistent Mine LayoutsBacktracking · Recursion · Matrix · StringsHard
- Minimum Maximum Job TimeBacktracking · Recursion · ArraysHard
- Cracking the SafeBacktracking · Recursion · StringsHard
- Tiling a Rectangle with the Fewest SquaresBacktracking · Recursion · Matrix · ArraysHard