Top Problems on Recursion Last Updated : 11 Sep, 2025 Comments Improve Suggest changes Like Article Like Report Recursion is one of the most essential algorithms that 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 that makes Recursion one of the most used algorithms is that it forms the base for many other algorithms,such as:Tree traversalsGraph traversalsDivide and Conquer AlgorithmsBacktracking algorithms To learn more about the Recursion Algorithm, Please refer to the Tutorial on Recursion AlgorithmsEasy Problems using RecursionPrint 1 to n without using loopsPrint n to 1 without loopMean of Array Sum of natural numbers Decimal to binary numberSum of array Reverse of a string Length of a string Sum of digit Sum of array using tail recursionFirst n Fibonacci Numbers Factorial of a numberMinimum and Maximum in arrayPalindrome Check Count Set-bits Fibonacci Series in reverse Medium Problems using RecursionRemove all adjacent duplicatesSort the QueueReversing a queueBinary to Gray code Product of 2 NumbersPrinting Pyramid PatternsLongest palindromic sub-stringTower of Hanoi Algorithm Calculate nCrGeometric sum of the seriesConvert a String to an Integer Subsets of a given Set or ArrayAll Paths from Top-Left to Bottom-Right of MatrixAll combinations of balanced parenthesesLongest Common Subsequence (LCS)Hard Problems using RecursionPermutations of given String Josephus ProblemNumber raised to its reverse Flood Fill AlgorithmSort a Stack using RecursionAll palindromic partitionsScrambled StringsWord Break ProblemAll palindromic partitionsN Queen Problem Sudoku Solver The Knight's tour problemN-digit Numbers with |K| Difference Between Adjacent Digits Related ArticlesDSA Tutorial GFG 160 Top 50 Problems on Stack for InterviewsTop 50 Dynamic Programming Coding Problems for InterviewsTop 50 Problems on Linked List for InterviewsTop 50 Problems on Queue for Interviews Comment More info R RishabhPrabhu Follow Improve Article Tags : Recursion DSA Interview-Questions top-dsa-problems Explore DSA FundamentalsLogic Building Problems 2 min read Analysis of Algorithms 1 min read Data StructuresArray Data Structure 3 min read String in Data Structure 2 min read Hashing in Data Structure 2 min read Linked List Data Structure 2 min read Stack Data Structure 2 min read Queue Data Structure 2 min read Tree Data Structure 2 min read Graph Data Structure 3 min read Trie Data Structure 15+ min read AlgorithmsSearching Algorithms 2 min read Sorting Algorithms 3 min read Introduction to Recursion 14 min read Greedy Algorithms 3 min read Graph Algorithms 3 min read Dynamic Programming or DP 3 min read Bitwise Algorithms 4 min read AdvancedSegment Tree 2 min read Binary Indexed Tree or Fenwick Tree 15 min read Square Root (Sqrt) Decomposition Algorithm 15+ min read Binary Lifting 15+ min read Geometry 2 min read Interview PreparationInterview Corner 3 min read GfG160 3 min read Practice ProblemGeeksforGeeks Practice - Leading Online Coding Platform 6 min read Problem of The Day - Develop the Habit of Coding 5 min read Like