Recursion

Recursion is a function which calls itself in its definition. In each call, the same function is called in order to solve the smaller version of the same problem till that problem becomes smaller enough for which we know the answer.

Types Of Recursion

By Soumya Agrawal

● Published At Nov 2021

In this blog, we will cover an important topic, i.e., the Type of Recursion, with the help of some examples in each.... Keep reading ..

Tail Recursion

By Yogesh Kumar

● Published At Nov 2021

This blog will learn about Tail Recursion and its implementation with code and examples.... Keep reading ..

Different Ways to Add Parentheses

By Shreya Deep

● Published At Nov 2021

In this article, we’ll learn the different ways of adding parentheses to group numbers and operators.... Keep reading ..

Problems

In technical interviews and competitive programming contests, problems related to recursion are frequently asked. A beginner might find it challenging to solve these problems initially. This section will cover the commonly asked questions in programming interviews of product-based companies.

Josephus Problem

By Yogesh Kumar

● Published At Oct 2021

In this blog, we will discuss the widely used Josephus Problem; we will also learn about the trivial Algorithm. Further, our concern is to determine the time complexity and implementation of the Josephus Problem in Java.... Keep reading ..

Sum of the combination of numbers | Part-1

By Gorakhnath yadav

● Published At Oct 2021

This blog discusses the solution to the problem in which we have to find the combinations of numbers whose sum is equal to a given number. Read to learn more.
... Keep reading ..

Sum of the combination of numbers | Part-2

By Gorakhnath yadav

● Published At Oct 2021

This blog discusses the method to find all the combinations of given numbers such that the sum is equal to a given number. Read to learn more.
... Keep reading ..

How to Find all the Palindromic Partitions of a String

By Ekansh Saxena

● Published At Nov 2021

In this blog, we will learn to find all the palindromic partitions of a string using recursion. We will look at the idea behind solving the problem and finally will see the implementation in C++.... Keep reading ..

Rat In A Maze

By Urwashi Priya

● Published At Oct 2021

This article we will discuss the classic backtracking problem called Rat in a Maze. We will look at the problem statement in detail followed by the algorithm and implementation in C++.
... Keep reading ..

Word Search

By Deeksha

● Published At Feb 2022

In this blog, we’ll discuss a really important problem: Word Search. We are also going to discuss the time and space complexities of the approaches covered.... Keep reading ..

## Top Problems related to Recursion

Print Reverse LinkedList

Generate all parenthesis

Delete a Node from Linked List

Find a Node in Linked List

Is Node Present?

Maximum difference between a node and its descendant

Colorful Knapsack

Longest Increasing Subsequence

Tiling Problem

Count Subsequences

Reverse Stack Using Recursion

Best Time to Buy and Sell

Encode the Message

Nth Number

Wildcard Pattern Matching

Maximum Coins

Lexicographical order

N Queens

Pair Swap

Break Number

Leaf And Path