Problem library

Backtracking

All problems that are about backtracking.

33 / 33 problems

Problem	Category	Time	Solved
Android unlock patterns backtracking	backtracking	O(n!)	May 12, 2023
Letter tile possibilities backtracking	backtracking	O(n!)	May 12, 2023
Confusing number II backtracking	backtracking	O(5^log(n))	Jan 22, 2023
Sum of all subset xor totals backtracking	backtracking	O(n*2^n)	Dec 31, 2022
Unique paths III backtracking	backtracking	O(n^2)	Dec 31, 2022
Increasing subsequences backtracking	backtracking	O(n^2)	Dec 13, 2022
Letter case permutation backtracking	backtracking	O(2^n)	Dec 13, 2022
Path sum III dynamic-programming backtracking tree	dynamic programming backtracking tree	O(n)	Nov 15, 2022
Letter tile possibilities backtracking	backtracking	O(n!)	Nov 1, 2022
Number of valid move combinations on chessboard backtracking	backtracking	O(n^2)	Oct 20, 2022
N-queens II backtracking	backtracking	O(n^2)	Oct 4, 2022
Word break II trie backtracking	trie backtracking	O(n^2)	Sep 30, 2022
Partition to k equal sum subsets backtracking	backtracking	O(k * 2^n)	Sep 23, 2022
Iterator for combination design backtracking	design backtracking	O(nCk)	Sep 17, 2022
Pseudo palindromic paths in a binary tree backtracking tree	backtracking tree	O(n)	Sep 14, 2022
Combination sum III backtracking	backtracking	O(2^n)	Sep 8, 2022
Path sum II backtracking	backtracking	O(n)	Sep 5, 2022
Restore ip addresses backtracking	backtracking	O(n^2)	Sep 5, 2022
Numbers with same consecutive differences backtracking	backtracking	O(n)	Sep 3, 2022
Sudoku solver backtracking	backtracking	O(n^2)	Sep 2, 2022
All paths from source to target backtracking	backtracking	O(2^n)	Aug 29, 2022
Combinations backtracking	backtracking	O(nCk)	Aug 28, 2022
Beautiful arrangement backtracking	backtracking	O(n^2)	Aug 17, 2022
Letter combinations of a phone number backtracking	backtracking	O(n*n!)	Aug 6, 2022
Combination sum II backtracking	backtracking	O(2^n)	Aug 5, 2022
Combination sum backtracking	backtracking	O(2^n)	Aug 5, 2022
Palindrome partitioning backtracking	backtracking	O(2^n)	Jul 28, 2022
Permutations II backtracking	backtracking	O(n^2)	Jul 24, 2022
Permutations backtracking	backtracking	O(n*n!)	Jul 24, 2022
Subsets II backtracking	backtracking	O(2^n)	Jul 24, 2022
Word search backtracking	backtracking	O(nm4^n)	Jul 24, 2022
Subsets backtracking	backtracking	O(2^n)	Jul 23, 2022
N-queens backtracking	backtracking	O(n^2)	Jul 22, 2022