Recursion

When we repeat a similar process many times, it is known as Recursion. In Recursion, a function calls itself many times till it hits some base case, making a recursive tree where we pass every child's output is to its parent. Recursion is extremely useful in the cases of tree-based and graph-based problems

Valid Sudoku

By Aditya Narayan Joardar

● Published At Nov 2021

This is part two of the Sudoku Solver article. In this article, we will discuss whether the given sudoku is valid or not.... Keep reading ..

Power Set

By saksham

● Published At Dec 2021

In this blog, we will discuss one of the most asked questions in coding interviews, i.e., power set. We will look at all possible approaches to the given problem.... Keep reading ..

Sort a given Array by swapping only pairs with GCD as 1

By Ayush Tiwari

● Published At Dec 2021

This blog check whether sorting a given array by swapping only pairs with GCD as 1 is possible or not. Read the blog to learn the method in detail.... Keep reading ..

Count of all unique paths from given source to destination in a Matrix

By Harsh Goyal

● Published At Jan 2022

This article will discuss to return the count of all unique paths from a given source to a destination in a Matrix and the approach to solve this problem.
... Keep reading ..

Print all unique paths from a given source to destination in a Matrix moving only down or right

By Urwashi Priya

● Published At Dec 2021

This article will brief you on the problem to Print all unique paths from a given source to destination in a Matrix moving only down or right.... Keep reading ..

Print All Knight’s Tour Possible from a Starting Point on NxN Chessboard

By Abhishek Ranjan

● Published At Jan 2022

In this article, we will solve a problem Print All Knight’s Tour Possible from a Starting Point on NxN Chessboard using recursion and backtracking.... Keep reading ..

Print all unique combinations of setting N objects on an NxN board

By Apoorv

● Published At Feb 2022

This article will discuss the solution to Print all unique combinations of setting N objects on an NxN board. Along with the solution, the article focuses on the time and space complexity of the solution.
... Keep reading ..

Print All Paths from a Source Point to All the 4 Corners of a Matrix

By Abhishek Ranjan

● Published At Jan 2022

In this article, we will solve a problem using recursion and backtracking that can be asked in the interviews.... Keep reading ..

Print all Paths to Escape Out of a Matrix using K Moves

By Firdausia Fatima

● Published At Jan 2022

In this blog, we’ll be solving a backtracking question on matrix, ‘Print all paths to escape out of a matrix using K moves.’... Keep reading ..

Sum of all the subsets whose sum is a Perfect Number from a given array

By Sandeep kamila

● Published At Dec 2021

This article discusses how to calculate the sum of all the subsets whose sum is a Perfect Number from a given array with a complete explanation and its C++ code.... Keep reading ..

Program to Find Factorial of a Large Number Recursively

By Ujjawal Gupta

● Published At Apr 2022

In this blog, we will learn how to solve a problem to find factorial of a large number recursively.... Keep reading ..

Minimize operations to transform A to B by multiplying by 2 or appending 1 to it

By Urwashi Priya

● Published At Dec 2021

This article will brief you to Minimize operations to transform A to B by multiplying by 2 or appending 1 to it.... Keep reading ..

Count All Positive Integers Having N digits and the absolute difference between any two adjacent digits is K.

By Vaibhav Agarwal

● Published At Jan 2022

In this article, we will discuss the problem of finding the count of all positive integers having N digits, and the absolute difference between two adjacent digits is K.
... Keep reading ..

Insert a Node in a Singly Linked List at a given Position using Recursion

By Aditya Narayan Joardar

● Published At Feb 2022

This article discusses how to insert a node in a Singly Linked List at a given position using Recursion.... 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