Dynamic Programming

1.1K+ posts

Last Updated: 23 July 2025

The game of dominoes is played with small black tiles, each having 2 numbers of dots from 0-6. Players line up tiles to match dots. Each domino can be flipped. From a give...read more

Algorithms-Dynamic Programming

Geeks Premier League 2023

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

Geeks Premier League 2023

Maximum points by removing Identical Items

Last Updated: 23 December 2023

Given an array arr[] of size N (1 = N = 100), which consists of positive numbers representing different items, two items in the array will be treated as identical if arr[...read more

Geeks Premier League 2023

Frog Jump - Climbing Stairs with Cost

Last Updated: 03 November 2025

Given an integer array height[] where height[i] represents the height of the i-th stair, a frog starts from the first stair and wants to reach the last stair. From any sta...read more

Algorithms-Dynamic Programming

Algorithms-Recursion

Memoization

Meanings and objectives of Tabulation

Last Updated: 23 July 2025

Tabulation is a fundamental concept in Dynamic programming (DP), which entails dividing a problem into smaller subproblems and an array to hold the outcomes of these subpr...read more

Geeks Premier League 2023

Count of Valid Partitions such that all Partitions lie in Range [1, L]

Last Updated: 21 August 2025

Given a string S containing only digits and an integer L, find the number of ways to partition the given string such that each partition forms a number that lies between t...read more

Maximizing Business Profit with Non-Overlapping Ranges

Last Updated: 06 November 2023

Given an integer N representing the total number of products and queries[][] of size M. For each index i, queries[i] = [start, end, profit] which represents the profit the...read more

Geeks Premier League 2023

Difference between Recursion and Dynamic Programming

Last Updated: 23 July 2025

Recursion and Dynamic programming are two effective methods for solving big problems into smaller, more manageable subproblems. Despite their similarities, they differ in ...read more

Geeks Premier League 2023

Count the number of ways a person can walk, roll or jump

Last Updated: 30 November 2023

A person has to cover a distance, He can either walk, roll, or jump, each of these actions covers one unit distance. These actions are represented by: walk: w, roll: r, ju...read more

Dynamic Programming

Geeks Premier League

DSA

Geeks Premier League 2023

Maximizing difference in partitioned Subarrays

Last Updated: 15 November 2023

Given array numbers[] and a value limit, the task is to partition the array into subarrays such that the size of each subarray ranges from 1 to limit, so as to obtain the ...read more

Dynamic Programming

Geeks Premier League

DSA

Algorithms-Dynamic Programming

DSA-Blogs

Length of the longest ZigZag Subsequence of the given Array

Last Updated: 23 July 2025

Given an array arr[] of integers, if the differences between consecutive numbers alternate between positive and negative. More formally, if arr[i] - arr[i-1] has a differe...read more

Dynamic Programming

DSA

Count distinct original Strings

Last Updated: 23 July 2025

Given a string str. A faulty machine prints bb instead of character a and prints dd instead of char c and for the rest characters it prints normally, the task is to find h...read more

Dynamic Programming

Recursion

DSA

Algorithms-Dynamic Programming

Last Updated: 23 July 2025

Given a tree with N nodes numbered from 1 to N. Each Node has a value denoting the number of points you get when you visit that Node. Each edge has a length and as soon as...read more

Algorithms-Dynamic Programming

Minimum total power consumption by both the current "+" & "-"

Last Updated: 23 July 2025

Given a matrix of size rows x cols called "power," which represents the power associated with each cell in the field. There are two types of current flow in the field: "+"...read more

Regular Expression Matching

Last Updated: 23 July 2025

Given a text t and a pattern p where t consists of only lowercase English alphabets while p consists of lowercase English alphabets as well as special characters '.' and '...read more

...

4 5 6

...