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	54:48
Combinations	300	Amazon Adobe	39:28
Combination Sum	300	Amazon Adobe	53:08
Combination Sum II	300	Amazon Infosys	35:27
Subsets II	300	Amazon	34:11

Bruteforce builder

Problem	Score	Companies	Time	Status
Letter Phone	250	Epic systems	47:21
Palindrome Partitioning	300	Amazon	58:18
Generate all Parentheses II	350		45:17

Pruned builder

Problem	Score	Companies	Time	Status
Palindrome Partitioning	300	Amazon	58:18
Generate all Parentheses II	350		45:17
NQueens	550	Qualcomm Amazon	63:41
Sudoku	700	Qualcomm	56:06

Permutations

Problem	Score	Companies	Time	Status
Permutations	350	Adobe	35:03

Maths and backtracking

Problem	Score	Companies	Time	Status
Gray Code	350		50:22
Kth Permutation Sequence	350	Amazon	69:36

Game solving

Problem	Score	Companies	Time	Status
NQueens	550	Qualcomm Amazon	63:41
Sudoku	700	Qualcomm	56:06