Level 5

Backtracking

TUTORIALS

1. Recursion Basics Using Factorial
View Tutorial
2. Complexity Analysis Of Recursive Programs
View Tutorial
3. Why Recursion Is Not Always Good
View Tutorial
4. Time Complexity Analysis Of Recursion
View Tutorial
5. Space Complexity Analysis Of Recursion
View Tutorial
6. Backtracking
View Tutorial
7. Backtracking Pseudocode
View Tutorial

Backtracking Problems

Subsets
Problem Score Companies Time Status
Subset 250 55:37
Combinations 300 40:34
Combination Sum 300 54:14
Combination Sum II 300 36:14
Subsets II 300 35:00
Bruteforce builder
Problem Score Companies Time Status
Letter Phone 250 48:11
Palindrome Partitioning 300 59:21
Generate all Parentheses II 350
46:11
Pruned builder
Problem Score Companies Time Status
Palindrome Partitioning 300 59:21
Generate all Parentheses II 350
46:11
NQueens 550 65:07
Sudoku 700 55:51
Permutations
Problem Score Companies Time Status
Permutations 350 35:40
Maths and backtracking
Problem Score Companies Time Status
Gray Code 350
51:08
Kth Permutation Sequence 350 68:20
Game solving
Problem Score Companies Time Status
NQueens 550 65:07
Sudoku 700 55:51