Skip to main content
FREE Mock interview & resume review with Sumit. Free right now, no payment needed.Book a slot

19 questions

Backtracking DSA questions

Build candidates and undo them: subsets, permutations, and puzzles.

Backtracking questions

0 of 19 solved

0%

Saved in this browser. The 13-week sheet keeps a separate account progress.

  1. 01

    Rat in a maze Problem

    Open on GeeksforGeeks
  2. 02

    Printing all solutions in N-Queen Problem

    Open on GeeksforGeeks
  3. 03

    Word Break Problem using Backtracking

    Open on GeeksforGeeks
  4. 04

    Remove Invalid Parentheses

    Open on LeetCode
  5. 05

    Sudoku Solver

    Open on GeeksforGeeks
  6. 06

    M Coloring Problem

    Open on GeeksforGeeks
  7. 07

    Print all palindromic partitions of a string

    Open on GeeksforGeeks
  8. 08

    Subset Sum Problem

    Open on GeeksforGeeks
  9. 09

    The Knight’s tour problem

    Open on GeeksforGeeks
  10. 10

    Tug of War

    Open on GeeksforGeeks
  11. 11

    Find shortest safe route in a path with landmines

    Open on GeeksforGeeks
  12. 12

    Combinational Sum

    Open on GeeksforGeeks
  13. 13

    Find Maximum number possible by doing at-most K swaps

    Open on GeeksforGeeks
  14. 14

    Print all permutations of a string

    Open on GeeksforGeeks
  15. 15

    Find if there is a path of more than k length from a source

    Open on GeeksforGeeks
  16. 16

    Longest Possible Route in a Matrix with Hurdles

    Open on GeeksforGeeks
  17. 17

    Print all possible paths from top left to bottom right of a mXn matrix

    Open on GeeksforGeeks
  18. 18

    Partition of a set intoK subsets with equal sum

    Open on GeeksforGeeks
  19. 19

    Find the K-th Permutation Sequence of first N natural numbers

    Open on GeeksforGeeks