Courses
Tutorials
Practice

Similar Topics

Web Technologies37.4K+ articles

DSA22.8K+ articles

Misc8.8K+ articles

Mathematical7.8K+ articles

Arrays6.5K+ articles

Competitive Programming3.3K+ articles

Strings3.3K+ articles

Algorithms2.0K+ articles

Dynamic Programming1.6K+ articles

Tree1.4K+ articles

DSA / Algorithms / Recursion

Recursion

1.0K+ posts

Commonly Asked Data Structure Interview Questions on Recursion

Last Updated: 24 May 2025

Recursion is a fundamental concept in computer science, where a function calls itself to solve smaller instances of a problem. Recursion is commonly applied in problems in...read more

article_image

Image Multiplication

Last Updated: 12 June 2024

Given a binary tree, find the sum of the product of each node and its mirror image (The mirror of a node is a node which exists at the mirror position of the node in oppos...read more

article_image

Recurrence Relation in python

Last Updated: 31 May 2024

Recurrence relation is an equation that recursively defines a sequence, where the next term is a function of the previous terms. Recurrence relations are commonly used to ...read more

Tail Recursion in Python

Last Updated: 31 May 2024

Tail recursion is a special case of recursion where the recursive call is the last operation in the function. Therefore, the function returns the result of the recursive c...read more

Find Minimum Number of Operations to Make X and Y Equal

Last Updated: 11 June 2024

You are given two positive integers x and y. In one operation, you can do one of the four following operations:Divide x by 11 if x is a multiple of 11.Divide x by 5 if x i...read more

Difference Between Recursive and Explicit

Last Updated: 23 May 2024

In programming, recursive and explicit are two different approaches used to define functions or algorithms. The Recursive refers to the function that calls itself to solve...read more

Valid paths in a grid in Python

Last Updated: 03 May 2024

Given a 2D grid of 0s (obstacles) and 1s (valid paths), find the number of valid paths from the top-left corner to the bottom-right corner. You can only move down or right...read more

Dynamic Programming

CSES Solutions - Grid Paths

Last Updated: 11 April 2024

There are 88418 paths in a 7x7 grid from the upper-left square to the lower-left square. Each path corresponds to a 48-character description consisting of characters D (do...read more

Competitive Programming

Substitution Method to solve Recurrence Relations

Last Updated: 18 March 2024

Recursion is a method to solve a problem where the solution depends on solutions to smaller subproblems of the same problem. Recursive functions (function calling itself) ...read more

Analysis of Algorithms (Recurrences)

CSES Solutions - Apple Division

Last Updated: 16 March 2024

There are N apples with known weights given as arr[]. Your task is to divide the apples into two groups so that the difference between the weights of the groups is minimal...read more

Competitive Programming

Algorithms-Backtracking

CSES Solutions - Chessboard and Queens

Last Updated: 27 March 2024

Your task is to place eight queens on a chessboard so that no two queens are attacking each other. As an additional challenge, each square is either free or reserved, and ...read more

article_image

Competitive Programming

Algorithms-Backtracking

Maximize the sum of maximum elements of at least K-sized subarrays

Last Updated: 12 March 2024

Given an integer array arr[] of length N and an integer K, partition the array in some non-overlapping subarrays such that each subarray has size at least K and each eleme...read more

Recurrence Relations | A Complete Guide

Last Updated: 29 July 2024

Have you ever wondered how to calculate the time complexity of algorithms like Fibonacci Series, Merge Sort, etc. where the problem is solved by dividing it into subproble...read more

article_image

Algorithms-Analysis of Algorithms (Recurrences)

Recursion Notes for GATE Exam [2024]

Last Updated: 06 December 2023

This Recursion Notes for the GATE Exam provides a comprehensive guide to one of the fundamental concepts in computer science, recursion, specifically tailored for those pr...read more

article_image

Maximizing Merit Points in Training Program

Last Updated: 11 January 2025

Geek is going for a training program. He can perform any of these activities: Running, Fighting, and Learning Practice. Each activity has some point on each day. As Geek w...read more

Dynamic Programming

Algorithms-Dynamic Programming

Algorithms-Recursion

...