Dynamic Programming

1.1K+ posts

Maximize score by multiplying elements of given Array with given multipliers

Last Updated: 23 July 2025

Given two arrays array[] and multipliers[] of size N and M where N is always greater than equal to M. There are M operations to be performed. In each operation, choose mul...read more

Check if given Generic N-ary Tree is Symmetric horizontally

Last Updated: 23 July 2025

Given an N-ary tree root, the task is to check if it is symmetric horizontally (Mirror image of itself).Example:Input: root = 7 / / \ \ ...read more

Length of Longest Increasing Subsequences (LIS) using Segment Tree

Last Updated: 23 July 2025

Given an array arr[] of size N, the task is to count the number of longest increasing subsequences present in the given array.Example:Input: arr[] = {2, 2, 2, 2, 2}Output:...read more

Tree

Dynamic Programming

Advanced Data Structure

Longest non-decreasing subsequence having difference between adjacent elements less than D

Last Updated: 23 July 2025

Given an array arr[] of N integers and an integer D, the task is to find the length of the longest non-decreasing subsequence such that the difference between every adjace...read more

Minimum characters to be replaced in Ternary string to remove all palindromic substrings for Q queries

Last Updated: 23 July 2025

Given a ternary string S of length N containing only '0', '1' and '2' characters and Q queries containing a range of indices [L, R], the task for each query [L, R] is to f...read more

Count of non decreasing Arrays with ith element in range [A[i], B[i]]

Last Updated: 03 October 2025

Given two arrays A[] and B[] both consisting of N integers, the task is to find the number of non-decreasing arrays of size N that can be formed such that each array eleme...read more

Largest value of K that a set of all possible subset-sum values of given Array contains numbers [0, K]

Last Updated: 23 July 2025

Given an array arr[] of N integers, the task is to find the maximum count of K, i.e, consecutive integers from 0 to K, that is present in the set S, where S contains all t...read more

Check if end of given Binary string can be reached by choosing jump value in between given range

Last Updated: 23 July 2025

Given two positive integers L and R and a binary string S of size N, the task is to check if the end of the string is reached from the index 0 by a series of jumps of indi...read more

Count of subarrays in range [L, R] having XOR + 1 equal to XOR (XOR) 1 for M queries

Last Updated: 23 July 2025

Given an array, arr[] of N positive integers and M queries which consist of two integers [Li, Ri] where1 ? Li ? Ri ? N. For each query, find the number of subarrays in ran...read more

Minimize cost to sort the Array by moving elements with cost as the value itself

Last Updated: 23 July 2025

Given an array arr[] of N positive integers, the task is to find the minimum cost to sort the given array by moving an array element to any position such that the cost of ...read more

Print the Array formed by reversing the given Array after each index

Last Updated: 23 July 2025

Given an array arr[], the task is to print the array formed by traversing given array from first to the last index by flipping the whole array after printing every element...read more

two-pointer-algorithm

Largest square sub-matrix with equal row, column, and diagonal sum

Last Updated: 23 July 2025

Given a matrix mat[][] of dimensions N*M, the task is to find the size of the largest square submatrix such that the sum of all rows, columns, diagonals in that submatrix ...read more

Find expected swaps to sort given Array where probability of swapping any inversion pair is equal

Last Updated: 23 July 2025

Given an array arr[] consisting of permutation of the first N natural numbers, the task is to find the expected number of swaps to sort the given array where the probabili...read more

Maximize count of indices with same element by pairing rows from given Matrices

Last Updated: 03 October 2025

Given two 2D binary arrays, a[][] and b[][] both of size M*N, the task is to pair each row in the array a[][] with any row in the array b[][] such that the total score can...read more

Top 50 Dynamic Programming Coding Problems for Interviews

Last Updated: 23 July 2025

Here is the collection of the Top 50 list of frequently asked interview questions on Dynamic Programming. Problems in this Article are divided into three Levels so that re...read more

Dynamic Programming

DSA

GFG Sheets

...

15 16 17

...