Top Recursion And Backtracking Interview Questions
Topics
Company
Difficulty
Problem Title
Difficulty
Avg Time to solve
Attempted
Reverse Stack Using Recursion
5
Easy
21 mins
31
Look-And-Say Sequence
3
Easy
15 mins
11
Print Permutations - String
16
Easy
30 mins
125
Sudoku?
55
+4
Moderate
40 mins
112
Word Break-1
15
+3
Moderate
36 mins
83
Rat In a Maze All Paths
90
+4
Moderate
40 mins
121
N Queens
8
+2
Hard
55 mins
54
Pair Swap
0
Moderate
40 mins
52
Leaves One Level Apart
4
Moderate
40 mins
46
Right View
0
Moderate
35 mins
26
Validate BST
2
Moderate
25 mins
122
Palindrome Partitioning
0
Moderate
25 mins
51
Convert Bst To The Greater Sum Tree
0
Moderate
30 mins
31
Maze with N doors and 1 Key
0
Easy
15 mins
70
Permutations
0
Easy
10 mins
42
Reverse Alternate K nodes
1
Easy
10 mins
2
Remove Consecutive Duplicates
3
Easy
20 mins
113
Merge Sort Linked List
2
Easy
10 mins
4
Sort Stack
1
+1
Easy
20 mins
3
Factor Combinations
0
Moderate
35 mins
1
Letter Case Permutation
0
Easy
15 mins
0
Count of Matches in Tournament
0
Easy
20 mins
14
Ninja and Flip Game
0
Easy
15 mins
2
Increasing Order Search Tree
0
Easy
15 mins
0
What will be the ‘k-th’ bit?
0
Easy
20 mins
2
Reverse Stack Using Recursion NEW
Easy
5 upvotes
Look-And-Say Sequence NEW
Easy
3 upvotes
Print Permutations - String NEW
Easy
+2
16 upvotes
Sudoku? NEW
Moderate
+6
55 upvotes
Word Break-1 NEW
Moderate
+5
15 upvotes
Rat In a Maze All Paths NEW
Moderate
+6
90 upvotes
N Queens NEW
Hard
+4
8 upvotes
Pair Swap NEW
Moderate
0 upvotes
Leaves One Level Apart NEW
Moderate
4 upvotes
Right View NEW
Moderate
+2
0 upvotes
Validate BST NEW
Moderate
2 upvotes
Palindrome Partitioning NEW
Moderate
+1
0 upvotes
Convert Bst To The Greater Sum Tree NEW
Moderate
0 upvotes
Maze with N doors and 1 Key NEW
Easy
0 upvotes
Permutations NEW
Easy
0 upvotes
Reverse Alternate K nodes NEW
Easy
1 upvote
Remove Consecutive Duplicates NEW
Easy
3 upvotes
Merge Sort Linked List NEW
Easy
2 upvotes
Sort Stack NEW
Easy
+3
1 upvote
Factor Combinations NEW
Moderate
+1
0 upvotes
Letter Case Permutation NEW
Easy
+1
0 upvotes
Count of Matches in Tournament NEW
Easy
0 upvotes
Ninja and Flip Game NEW
Easy
0 upvotes
Increasing Order Search Tree NEW
Easy
0 upvotes
What will be the ‘k-th’ bit? NEW
Easy
0 upvotes
Page of 2
