Dynamic Programming

1.5k+ posts

Top 20 Dynamic Programming Interview Questions

Last Updated: 07 April 2025

Dynamic Programming is an algorithmic paradigm that solves a given complex problem by breaking it into subproblems and stores the results of ...read more

Dynamic Programming

Interview-Questions

DSA

Interview Questions

Tabulation vs Memoization

Last Updated: 24 December 2024

Tabulation and memoization are two techniques used to implement dynamic programming. Both techniques are used when there are overlapping su...read more

Dynamic Programming

DSA

Partition a set into two subsets such that the difference of subset sums is minimum

Last Updated: 18 November 2024

Given an array arr[] of size n, the task is to divide it into two sets S1 and S2 such that the absolute difference between their sums is min ...read more

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Competitive Programming

2.3k+ articles

Algorithms

1.9k+ articles

Matrix

1.2k+ articles

Recursion

1k+ articles

Combinatorial

690+ articles

subsequence

420+ articles

Climbing stairs to reach the top

Last Updated: 11 January 2025

There are n stairs, and a person standing at the bottom wants to climb stairs to reach the top. The person can climb either 1 stair or 2 sta...read more

Program for nth Catalan Number

Last Updated: 17 February 2025

Catalan numbers are defined as a mathematical sequence that consists of positive integers, which can be used to find the number of possibili...read more

Grid Unique Paths - Count Paths in matrix

Last Updated: 06 November 2024

Given an matrix of size m x n, the task is to find the count of all unique possible paths from top left to the bottom right with the constra ...read more

Longest Common Substring

Last Updated: 30 September 2024

Given two strings 's1' and 's2', find the length of the longest common substring.Example:Input: s1 = "GeeksforGeeks", s2 = "GeeksQuiz"Output ...read more

Partition a Set into Two Subsets of Equal Sum

Last Updated: 17 March 2025

Given an array arr[], the task is to check if it can be partitioned into two parts such that the sum of elements in both parts is the same.N ...read more

Longest Increasing Subsequence Size (N log N)

Last Updated: 15 February 2025

Given an array arr[] of size N, the task is to find the length of the Longest Increasing Subsequence (LIS) i.e., the longest possible subseq ...read more

Last Updated: 02 December 2024

Given a rod of lengthn inches and an array price[]. price[i] denotes the value of a piece of length i. The task is to determine the maximum ...read more

Dynamic Programming

DSA

Longest Palindromic Subsequence (LPS)

Last Updated: 10 March 2025

Given a string s, find the length of the Longest Palindromic Subsequence in it. Note: The Longest Palindromic Subsequence (LPS) is the maxim...read more

Egg Dropping Puzzle | DP-11

Last Updated: 25 March 2025

You are givennidentical eggs and you have access to ak-floored building from1tok.There exists a floorfwhere0=f=ksuch that any egg dropped fr...read more

Dynamic Programming

Egg-Dropping

DSA

Jump Game - Minimum Jumps to Reach End

Last Updated: 17 March 2025

Given an array arr[] of non-negative numbers. Each number tells you the maximum number of steps you can jump forward from that position.For ...read more

Last Updated: 08 March 2025

Given two strings s1 and s2 and below operations that can be performed on s1. The task is to find the minimum number of edits (operations) t...read more

Overlapping Subproblems Property in Dynamic Programming | DP-1

Last Updated: 02 September 2024

Dynamic Programming is an algorithmic paradigm that solves a given complex problem by breaking it into subproblems using recursion and stori...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>