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
Bruteforce builder
Problem Score Companies Time Status
Letter Phone 250 42:24
Palindrome Partitioning 300 51:16
Generate all Parentheses II 350
37:39
Subsets
Problem Score Companies Time Status
Subset 250 43:02
Combination Sum II 300 31:21
Combination Sum 300 37:42
Combinations 300 26:27
Subsets II 300 26:10
Pruned builder
Problem Score Companies Time Status
Palindrome Partitioning 300 51:16
Generate all Parentheses II 350
37:39
NQueens 550 56:14
Sudoku 700 53:42
Maths and backtracking
Problem Score Companies Time Status
Gray Code 350
40:16
Kth Permutation Sequence 350 71:12
Permutations
Problem Score Companies Time Status
Permutations 350 28:01
Game solving
Problem Score Companies Time Status
NQueens 550 56:14
Sudoku 700 53:42
Click here to jump start your coding interview preparation