Level 5

Backtracking

TUTORIALS

1. Recursion Basics Using Factorial

2. Complexity Analysis Of Recursive Programs

3. Why Recursion Is Not Always Good

4. Time Complexity Analysis Of Recursion

5. Space Complexity Analysis Of Recursion

6. Backtracking

7. Backtracking Pseudocode

Examples

Modular Expression

Reverse Link List Recursion

Backtracking Problems

Subsets

Problem	Score	Companies	Time	Status
Subset	250	Amazon	55:37
Combinations	300	Amazon Adobe	40:34
Combination Sum	300	Amazon Adobe	54:14
Combination Sum II	300	Amazon Infosys	36:14
Subsets II	300	Amazon	35:00

Bruteforce builder

Problem	Score	Companies	Time	Status
Letter Phone	250	Epic systems	48:11
Palindrome Partitioning	300	Amazon	59:21
Generate all Parentheses II	350		46:11

Pruned builder

Problem	Score	Companies	Time	Status
Palindrome Partitioning	300	Amazon	59:21
Generate all Parentheses II	350		46:11
NQueens	550	Qualcomm Amazon	65:07
Sudoku	700	Qualcomm	55:51

Permutations

Problem	Score	Companies	Time	Status
Permutations	350	Adobe	35:40

Maths and backtracking

Problem	Score	Companies	Time	Status
Gray Code	350		51:08
Kth Permutation Sequence	350	Amazon	68:20

Game solving

Problem	Score	Companies	Time	Status
NQueens	550	Qualcomm Amazon	65:07
Sudoku	700	Qualcomm	55:51