Similar Collections


This section study list the link to the solution of the top 25 dynamic programming problems for interviews.

questions

Title
how we can maximize the total benefit given a capacity of the bag is W and each item is allowed to be used for 0 or 1 time?
A professional robber is planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping him from robbing each of them is that adjacent houses have security system connected
Given a value N, find the number of ways to make change for N cents, if we have infinite supply of each of S = { S1, S2, .. , Sm} valued coins. The order of coins does not matter
You are given an array A of size N. The array contains integers and is of even length. The elements of the array represent N coin of values x1, x2, ... ,xn
Given a dictionary, you have to split a given string into meaningful words
Given a sequence A of size N, find the length of the longest increasing subsequence from the given sequence
Given a set of numbers, check whether it can be partitioned into two subsets or not such that the sum of elements in both subsets is same
ou are given N eggs, and building with K floors from 1 to K. Each egg is identical, you drop an egg and if an egg breaks, you cannot drop it again
Weights and values are given for n items along with the maximum capacity allowed W. What is the maximum value we can achieve if we can pick any weights, any number of times for the total allowed capacity of W?
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path
Given a M X N matrix with initial position at top-left cell, find the number of possible unique paths to reach the bottom right cell of the matrix from the initial position
Given two strings str1 and str2, find length of the longest common sub-sequence between them
Given two strings string1 and string2 find the minimum cost required to make the given two strings identical. We can delete characters from both the strings
You are given N eggs, and building with K floors from 1 to K. Each egg is identical, you drop an egg and if an egg breaks, you cannot drop it again
Given an array of size n and a sum K, determine whether any subset is possible with that sum or not. Print \"yes\" if there is any subset present else print \"no\"
Given an array of integers where each element represents the max number of steps that can be made forward from that element
Given a rod of length N inches and an array of prices that contains prices for all pieces of size smaller than n. Determine the maximum value obtainable by cutting up the rod and selling the pieces
Given a rectangular grid of dimension 2 x N find out the maximum sum such that no two chosen numbers are adjacent, vertically, diagonally or horizontally
Given a positive integer N, count all possible distinct binary strings of length N such that there are no consecutive 1\'s. Output your answer mod 10^9 + 7
How many non-decreasing numbers can be generated of n digit length?
total questions: 25

Questions

25

Views

547

Best Answers

299

Points

5