Top 50 Problems on Recursion Algorithm asked in SDE Interviews

Recursion is one of the most essential algorithms which uses the concept of code reusability and repeated usage of the same piece of code. In this post, we have curated an extensive list of interview questions asked around the Recursion Algorithm. The point which makes Recursion one of the most used algorithms is that it forms the base for many other algorithms such as:

• Tree traversals
• Graph traversals
• Divide and Conquers Algorithms
• Backtracking algorithms 

To learn more about Recursion Algorithm, Please refer to the Tutorial on Recursion Algorithms

Easy Problems

• Print 1 to n without using loops
• Print N to 1 without loop
• Mean of Array using Recursion
• Sum of natural numbers using recursion
• Decimal to binary number using recursion
• Sum of array elements using recursion
• Print reverse of a string using recursion
• Program for length of a string using recursion
• Sum of digit of a number using recursion
• Tail recursion to calculate sum of array elements
• Program to print first n Fibonacci Numbers | Set 1
• Program for factorial of a number
• Recursive Programs to find Minimum and Maximum elements of array
• Recursive function to check if a string is palindrome
• Count Set-bits of number using Recursion
• Print Fibonacci Series in reverse order using Recursion
• Coin Change | DP-7

Medium Problems

• Flood Fill Algorithm
• Recursively remove all adjacent duplicates
• Sort the Queue using Recursion
• Reversing a queue using recursion
• Binary to Gray code using recursion
• Delete a linked list using recursion
• Product of 2 Numbers using Recursion
• Programs for Printing Pyramid Patterns using Recursion
• Length of longest palindromic sub-string : Recursion
• Program for Tower of Hanoi Algorithm
• Time Complexity Analysis | Tower Of Hanoi (Recursion)
• Program to calculate value of nCr using Recursion
• Find geometric sum of the series using recursion
• Convert a String to an Integer using Recursion
• DFS traversal of a Tree
• Bottom View of a Binary Tree using Recursion
• Write a program to print all Permutations of given String
• Print all subsets of a given Set or Array
• Print all possible paths from top left to bottom right of a mXn matrix
• Print all combinations of balanced parentheses
• Longest Common Subsequence (LCS)
• Print Right View of a Binary Tree

Hard Problems

• Find the value of a number raised to its reverse
• How to Sort a Stack using Recursion
• Reverse a Doubly linked list using recursion
• Given a string, print all possible palindromic partitions
• Check if a string is a scrambled form of another string
• Word Break Problem | DP-32Print all palindromic partitions of a string
• N Queen Problem | Backtracking-3
• Algorithm to Solve Sudoku | Sudoku SolverThe Knight’s tour problem
• Generate all N digit numbers having absolute difference as K between adjacent digits

Some other important Tutorials:

• DSA Tutorial
• System Design Tutorial
• Software Development Roadmap
• Roadmap to become a Product Manager
• Learn SAP
• Learn SEO

RishabhPrabhu

Follow

Improve

Article Tags :

• DSA
• Recursion
• Interview-Questions
• top-dsa-problems

Practice Tags :

• Recursion