InterviewBit Academy is now Scaler!
Learn Tech Skills from Scratch @ Scaler EDGE
Know More ×
  1. Courses
  2. Programming
  3. Backtracking
Go To Problems

Level 5

Backtracking

Important 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
Reverse Link List Recursion
Modular Expression

Backtracking Problems

Maths and backtracking
Problem Score Companies Time Status
Maximal String 200
44:25
Gray Code 350
57:11
Kth Permutation Sequence 350
Amazon
71:46
Subsets
Problem Score Companies Time Status
Subset 250
Amazon
61:53
Combinations 300
AmazonAdobe
45:48
Combination Sum 300
AmazonAdobe
61:28
Combination Sum II 300
AmazonInfosys
40:50
Subsets II 300
Amazon
39:57
Bruteforce builder
Problem Score Companies Time Status
Letter Phone 250
Epic systems
53:09
Palindrome Partitioning 300
Amazon
66:41
Generate all Parentheses II 350
51:47
Permutations
Problem Score Companies Time Status
Permutations 350
Adobe
39:29
Game solving
Problem Score Companies Time Status
NQueens 550
QualcommAmazon
73:09
Sudoku 700
Qualcomm
66:50