Top 50 Problems on Recursion Algorithm asked in SDE Interviews

0 0 2 minutes read

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 Interview Problems on Recursion
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 Interview Problems on Recursion
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 Interview Problems on Recursion
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-32
Print all palindromic partitions of a string
N Queen Problem \| Backtracking-3
Algorithm to Solve Sudoku \| Sudoku Solver
The Knight’s tour problem
Generate all N digit numbers having absolute difference as K between adjacent digits

Recommended

Solve DSA problems on GfG Practice.

Solve Problems

Feeling lost in the world of random DSA topics, wasting time without progress? It’s time for a change! Join our DSA course, where we’ll guide you on an exciting journey to master DSA efficiently and on schedule.
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 zambiatek!