Top Recursion And Backtracking Interview Questions

Solve top Backtracking and Recursive Interview Questions and be prepared for placements by practicing on CodeStudio.

Sort by

Problem Title

Difficulty

Avg Time to solve

Attempted

Reverse Stack Using Recursion

124

Easy

21 mins

13123

Look-And-Say Sequence

16

Easy

15 mins

279

Print Permutations - String

73

Easy

30 mins

4861

Valid Sudoku

253

Moderate

40 mins

3324

Word Break-1

50

Moderate

36 mins

648

Rat In a Maze All Paths

200

Moderate

40 mins

3163

N Queens

58

Hard

55 mins

4006

Swap Nodes in Pairs

14

Moderate

40 mins

944

Leaves One Level Apart

6

Moderate

40 mins

483

Right View

28

Moderate

35 mins

2249

Partial BST

43

Moderate

25 mins

7223

Palindrome Partitioning

31

Moderate

25 mins

2810

Convert Bst To The Greater Sum Tree

10

Moderate

30 mins

948

Maze with N doors and 1 Key

7

Moderate

15 mins

847

Permutations

9

Moderate

10 mins

490

Reverse Alternate K nodes

6

Easy

10 mins

168

Remove Consecutive Duplicates

37

Easy

-

2137

Merge Sort Linked List

17

Moderate

10 mins

664

Sort Stack

19

Easy

20 mins

728

Factor Combinations

4

Moderate

35 mins

158

Letter Case Permutation

0

Moderate

15 mins

139

Count of Matches in Tournament

7

Easy

20 mins

217

Flip Game II

7

Easy

15 mins

94

Increasing Order Search Tree

4

Easy

15 mins

99

K-th Symbol in Grammar

3

Moderate

20 mins

603

Reverse Stack Using Recursion

Easy

124 upvotes

Look-And-Say Sequence

Easy

16 upvotes

Print Permutations - String

Easy

73 upvotes

Valid Sudoku

Moderate

253 upvotes

Word Break-1

Moderate

50 upvotes

Rat In a Maze All Paths

Moderate

200 upvotes

N Queens

Hard

58 upvotes

Swap Nodes in Pairs

Moderate

14 upvotes

Leaves One Level Apart

Moderate

6 upvotes

Right View

Moderate

28 upvotes

Partial BST

Moderate

43 upvotes

Palindrome Partitioning

Moderate

31 upvotes

Convert Bst To The Greater Sum Tree

Moderate

10 upvotes

Maze with N doors and 1 Key

Moderate

7 upvotes

Permutations

Moderate

9 upvotes

Reverse Alternate K nodes

Easy

6 upvotes

Remove Consecutive Duplicates

Easy

37 upvotes

Merge Sort Linked List

Moderate

17 upvotes

Sort Stack

Easy

19 upvotes

Factor Combinations

Moderate

4 upvotes

Letter Case Permutation

Moderate

0 upvotes

Count of Matches in Tournament

Easy

7 upvotes

Flip Game II

Easy

7 upvotes

Increasing Order Search Tree

Easy

4 upvotes

K-th Symbol in Grammar

Moderate

3 upvotes

Page of 2