Here is a curated list of top 20 Dynamic Programming questions that are mostly asked in online coding rounds, face to face technical interviews and
Tag: dp
Minimum number of coins (DP-20)
You are given a value N and an infinite supply of some denomination of coins, you need to find out the minimum number of coins
K – Palindromic String (DP-19)
You are given a string and a positive integer K. You need to determine if the string is K palindrome or not. A string is
Egg Dropping Puzzle (DP-18)
You are given n number of eggs and you have K floors. You need to find out the minimum number of trials in worst case
Number of ways to reach N’th stair (DP-17)
Count the number of ways to reach N’th stair starting from 0th staircase if you can take a jump of 1, 2 or 3 stairs
Activity Selection Problem (DP-16)
You are given a set of activities and their start and end times. You need to find out the maximum number of activities that a