1. Courses
  2. Programming
  3. Backtracking
Go To Problems

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
Examples
Modular Expression
Reverse Link List Recursion
Subsets
Problem Score Companies Time Status
Subset 250
Amazon
53:29
Combinations 300
AmazonAdobe
38:05
Combination Sum 300
AmazonAdobe
51:51
Combination Sum II 300
AmazonInfosys
34:15
Subsets II 300
Amazon
33:00
Bruteforce builder
Problem Score Companies Time Status
Letter Phone 250
Epic systems
46:31
Palindrome Partitioning 300
Amazon
57:18
Generate all Parentheses II 350
44:05
Pruned builder
Problem Score Companies Time Status
Palindrome Partitioning 300
Amazon
57:18
Generate all Parentheses II 350
44:05
NQueens 550
QualcommAmazon
62:16
Sudoku 700
Qualcomm
56:22
Permutations
Problem Score Companies Time Status
Permutations 350
Adobe
34:08
Maths and backtracking
Problem Score Companies Time Status
Gray Code 350
49:20
Kth Permutation Sequence 350
Amazon
70:04
Game solving
Problem Score Companies Time Status
NQueens 550
QualcommAmazon
62:16
Sudoku 700
Qualcomm
56:22