Algorithms-Dynamic Programming

136+ posts

Last Updated: 07 October 2026

Given a 2D integer array ranges[][], where ranges[i] = [starti, endi, coinsi] represents an interval from starti to end and count of coins. Select at most two non-overlapp...read more

DSA

Greedy Algorithms

C Searching Sorting

Complete Maximum Courses

Last Updated: 23 September 2026

GeeksforGeeks has introduced a special offer where a refund of 90% of the course cost is given if the course is completed as per the offer conditions.The offer is valid fo...read more

DSA

Algorithms-Dynamic Programming

Filling Bucket Using 1 and 2

Last Updated: 03 October 2026

Given a bucket with a capacity of n litres, find the number of ways to fill it using bottles of capacity 1 litre and 2 litres.Examples:Input: n = 3Output: 3 Explanation: T...read more

DSA

permutation

math

Algorithms-Dynamic Programming

MATHEMATICS

Recursion

Max Money Exchange with n/2, n/3, and n/4

Last Updated: 08 July 2026

Ritika has a coin worth n dollars. she can exchange any coin worth n at the bank into three separate coins worth n/2, n/3, and n/4 (each value rounded down, i.e., integer...read more

DSA

HashSet

Algorithms-Dynamic Programming

Number Divisibility

Palindrome With K Insertions

Last Updated: 03 July 2026

Given a string s and an integer k, determine whether s can be converted into a palindrome using exactly k insertions. In a single insertion, any character may be inserted ...read more

DSA

Algorithms-Dynamic Programming

strings

Game Of Multiplicity- DP on Subsequences

Last Updated: 23 December 2025

Given an array A of n integers.A sequence B is called a subsequence of A if it can be obtained by deleting zero or more elements from A without changing the order of the r...read more

DSA

Algorithms-Dynamic Programming

Maximum Number of Bridges

Last Updated: 10 July 2026

Given two integer arrays arr1[] and arr2[] of same size, where a bridge can be built between point arr1[i] on one bank of a river and point arr2[i] on the opposite bank. F...read more

DSA

Binary Search

Algorithms-Dynamic Programming

Minimum cost to cut a stick of length n

Last Updated: 11 November 2025

Given a wooden stick of length n units. The stick is labeled from 0 to n. We are also given an integer array cuts[], where each element cuts[i] represents the position alo...read more

DSA

Algorithms-Dynamic Programming

Find Maximum Number of Removal Queries That Can Be Processed I

Last Updated: 29 April 2024

Given an array called arr[] and another array queries[]. You can perform an operation on arr at most once, replacing it with a subsequence of itself. Then, you process the...read more

Algorithms-Dynamic Programming

Find Winner of Flip Game II

Last Updated: 16 April 2024

Given a string currentState that contains only '+' and '-'. You and your friend take turns to flip two consecutive "++" into "--". The game ends when a person can no longe...read more

Algorithms-Dynamic Programming

Worker-Bike Assignments (Campus Bikes)

Last Updated: 23 July 2025

Given an array workers[] and bikes[], which represents position of workers and bikes on a 2D plane, the task is to assign each worker to a bike based on the shortest Manha...read more

Algorithms-Dynamic Programming

Optimal cell in matrix to collect maximum coins

Last Updated: 12 March 2024

Given an M * N matrix matrix[][], where each cell is either an obstacle '#', a coin 'C', or empty '0', the task is to choose one empty cell optimally to maximize the coins...read more

Dynamic Programming

Matrix

DSA

Algorithms-Dynamic Programming

Determine winner of game by converting two consecutive 1s to 0s

Last Updated: 23 July 2025

Given a binary string S of length N. Two players 'A' and 'B' are playing a game and at each alternate turn, the player converts two consecutive 1s to 0s. The game ends whe...read more

Strings

DSA

Algorithms-Dynamic Programming

Algorithms-Backtracking

Balls rolling in the maze

Last Updated: 23 July 2025

Given a 2D array maze[][] of size M x N, one ball is dropped in each column. The maze is open on the top and bottom sides. Each cell in the box has a diagonal wall spannin...read more

Algorithms-Dynamic Programming

Find the lexicographically smallest string by prepending characters

Last Updated: 23 July 2025

Two Players A and B are playing a game using a non-empty string S of length N having lowercase English Alphabets. The length of string S is even. Each player also has a st...read more

Picked

DSA

Algorithms-Dynamic Programming

Geeks Premier League 2023

1 2 3 4

...