Tutorials
Courses

Similar Topics

Web Technologies32.8K+ articles

Misc8.2K+ articles

Mathematical7.5K+ articles

Arrays5.9K+ articles

Competitive Programming3.0K+ articles

Strings2.9K+ articles

Greedy2.0K+ articles

Algorithms1.8K+ articles

Sorting1.6K+ articles

Searching1.5K+ articles

DSA / Algorithms / Recursion

Recursion

958+ posts

Maximizing Profits using Bitwise OR

Last Updated: 06 November 2023

Given two integers N, K and two integer arrays weights[] and profits[] each of size N where weights[i] is the weight associated with the ith item and profit[i] is the prof...read more

Count Paths to Exit Matrix Boundary with K Moves

Last Updated: 17 December 2023

Given three positive integers M, N, K, startRow, and startColumn, there is an M x N matrix and we are at position [startRow, startColumn] within this matrix. We can move a...read more

Dynamic Programming

Geeks Premier League

Geeks Premier League 2023

Check if given integer is whole or partial sum of given Array elements

Last Updated: 29 November 2023

Given an integer K and an array A[] of size M, check if it is possible to obtain the integer K by taking the sum of one or more elements from the array A, with each elemen...read more

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

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

Recurrence Relations | A Complete Guide

Last Updated: 25 June 2025

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)

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

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)

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

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

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

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

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

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

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

...