Solve N-Queens Problem

Medium
20 views 22 Dec 2025
Given an N x N chessboard place N queens such that no two queens attack each other using backtracking....

Generate All Permutations of a String

Medium
18 views 22 Dec 2025
Generate all possible permutations of a string using backtracking and recursion....

Generate All Subsets (Power Set)

Medium
20 views 22 Dec 2025
Generate all subsets of a given array using backtracking....

Combination Sum

Medium
15 views 22 Dec 2025
Find all combinations that sum to a target where numbers can be reused....

Combination Sum II

Medium
19 views 22 Dec 2025
Find unique combinations that sum to target where each number is used once....

Generate Parentheses

Medium
16 views 22 Dec 2025
Generate all valid combinations of balanced parentheses....

Word Search in Grid

Medium
17 views 22 Dec 2025
Check if a word exists in a grid using backtracking....

Sudoku Solver

Medium
18 views 22 Dec 2025
Solve a partially filled Sudoku board using backtracking....

Rat in a Maze

Medium
21 views 22 Dec 2025
Find all paths from source to destination in a maze using backtracking....

Knight’s Tour

Medium
18 views 22 Dec 2025
Visit all squares of a chessboard using a knight exactly once....

Palindrome Partitioning

Medium
19 views 22 Dec 2025
Partition a string into all palindromic substrings....

Restore IP Addresses

Medium
20 views 22 Dec 2025
Generate all valid IP addresses from a digit string....

Letter Combinations of Phone Number

Medium
18 views 22 Dec 2025
Generate all letter combinations from phone digits....

Graph Coloring Problem

Medium
20 views 22 Dec 2025
Color a graph using M colors without adjacent conflicts....

Hamiltonian Path

Medium
16 views 22 Dec 2025
Determine if a Hamiltonian path exists in a graph....

Partition into K Equal Sum Subsets

Medium
15 views 22 Dec 2025
Check if array can be partitioned into K equal sum subsets....

Binary Strings Without Consecutive Ones

Medium
22 views 22 Dec 2025
Generate binary strings of length N without consecutive ones....

Remove Invalid Parentheses

Medium
16 views 22 Dec 2025
Remove minimum invalid parentheses to make string valid....

Unique Paths with Obstacles

Medium
16 views 22 Dec 2025
Find all paths in grid with obstacles using backtracking....

Word Break Using Dictionary

Medium
15 views 22 Dec 2025
Break a string into dictionary words using backtracking....