Backtracking Problems

Filter

Topics

Arrays Strings 2D Arrays Searching & Sorting Backtracking Linked List Stacks & Queues Greedy Binary Trees Binary Search Trees Heaps & Hashing Graphs Tries DP Bit Manipulation Segment Trees

1

Backtracking Set 2 Rat in a Maze

Medium

2

Combinational Sum

Medium

3

Crossword-Puzzle

Medium

4

Longest Possible Route in a Matrix with Hurdles

Medium

5

Printing all solutions in N-Queen Problem

Medium

6

Solve the Sudoku

Medium

7

Partition Equal Subset Sum

Medium

8

M Coloring Problem

Medium

9

Knight Tour

Hard

10

Soduko

Hard

11

Remove Invalid Parentheses

Hard

12

Word Break Problem using Backtracking

Hard

13

Print all Palindromic Partitions of a String

Hard

14

Find Shortest Safe Route in a Path with Landmines

Hard

15

Partition of Set into K Subsets with Equal Sum

Hard

16

Backtracking set-7 hamiltonian cycle

Hard

17

tug-of-war

Hard

18

Maximum Possible Number by doing at most K swaps

Hard

19

Backtracking set-8 solving cryptarithmetic puzzles

Hard

20

Find paths from corner cell to middle cell in maze

Hard

21

Arithmetic Expressions

Hard