Level 5

Backtracking

Previous Next
  • 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
Subsets
Problem Score Companies Time Status
Subset 250 47:30
Combinations 300 33:18
Combination Sum 300 45:08
Combination Sum II 300 30:28
Subsets II 300 28:35
Bruteforce builder
Problem Score Companies Time Status
Letter Phone 250 43:12
Palindrome Partitioning 300 52:12
Generate all Parentheses II 350
40:13
Pruned builder
Problem Score Companies Time Status
Palindrome Partitioning 300 52:12
Generate all Parentheses II 350
40:13
NQueens 550 57:57
Sudoku 700 57:39
Permutations
Problem Score Companies Time Status
Permutations 350 30:53
Maths and backtracking
Problem Score Companies Time Status
Gray Code 350
44:32
Kth Permutation Sequence 350 72:20
Game solving
Problem Score Companies Time Status
NQueens 550 57:57
Sudoku 700 57:39
Click here to start solving coding interview questions