Dynamic Programming

1. Write a program to find the nth super ugly number. 2. Super ugly numbers are positive numbers w...

1. There are n balloons and each balloon has a number on it given as an array 2. You need to burst...

1. You will be given a grid of the park, which contains only: 0 (empty path), 1 (cherry), -1(thorn)...

1. You will be given an text string S and a pattern P 2. You need to check if string matches the...

1. You will be given a rod of length n units and an integer array of prices that consists of prices...

1. You will be given an Integer array of envelopes that consists of their widths and heights 2. Yo...

1. You will be given 2 strings s1 and s2, assuming you make a binary tree out of it by partioning it...

1. You will be given an Integer array consisting of height of temples along a range of mountains 2...

1. You will be given a string and a dictonary of words 2. You need to find if the given string can...

1. You are given N coins as an integer array, size of array is even 2. You are playing against an...

1.Given an array of positive integers. 2.Your task is to print the maximum length of Bitonic subse...

1.Given a String 'S'. 2.You have to find count of Palindromic Subsequence of a String. 3.Your...

1.Given two Strings 2.Find the length of longest subsequence present in both of them. 3.Both the...

1.Given two strings X and Y. The task is to find the length of the longest common substring. 2.You...

1.Given an unsorted array of integers 2.Find the length of longest increasing subsequence. 3.You...

1. You will be given 2 strings s and t 2. You need to find count of unique ways one can make a sub...

1. You will be given 2 words: word1 and word2 2. Given that in each move you can only perform the...

1. There is a frog who has to cross the river by jumping on stones, the river is divided into x unti...

1.Given a binary string of 0s and 1s 2.You have to find the maximum difference of number of 0s and...

1.Given two integer arrays A and B 2.You have to complete the function max() that should return th...

1. You are given an array of integers. 2. You have to find the sum of the subsequence which is str...

1. You are given two strings s1 and s2 2. Delete characters is s1 and s2 to make the two strings e...

1. You are going on a vacation for a year, you've decided certain days for travelling in the city, g...

1. You are given 2 strings (str1 and str2) and the cost of removing a character from the respective...

1. You are given a number n, representing the number of bridges on a river. 2. You are given n pair...

1. You are given a string str. 2. You are required to print the length of longest palindromic subse...

1. You are given a string str. 2. You are required to print the count of palindromic substrings in...

1. You are given a number n. 2. You are required to find the value of nth catalan number. C0 -> 1...

1. You are given a number n, representing the number of elements. 2. You are required to find the n...

1. You are given a number n, representing the number of upstrokes / and number of downstrokes . 2....

1. You are given a number n, representing the number of opening brackets ( and closing brackets ) 2...

1. You are given two arrays - The first array(keys), which is sorted and has distinct integer...

1. You are given an array of integers, which represents the vertices of an N-sided convex polygon in...

1. You are given a number N. 2. There are 2*N points on a circle. You have to draw N non-intersecti...

1. You are given an array(arr) of positive integers of length N which represents the dimensions of N...

1. You are given a string. 2. You have to find the minimum number of cuts required to convert the g...

1. You are given a boolean expression with symbols T,F, and operators &,|,^ , where T represents...

1. You are given two integers N and K. N represents the number of eggs and K represents the number o...

1. You are given a number N. 2. You have to find the minimum number of squares that sum to N. 3. Y...

1. You are given a number N, which represents the count of buttons pressed on a mobile numeric keypa...

1. You are given a N*N chessboard and the starting position of the knight in the chessboard. 2. The...

1. You are given an array(arr) of integers. 2. You have to find the count of arithmetic slices in t...

1. You are given an array(arr) of integers. 2. You have to find the count of arithmetic slices in t...

1. You are given a number N. 2. You have to print exactly N number of 'X' on a notepad by performin...

1. You are given a number M representing length of highway(range). 2. You are given a number N repr...

1. You are given a matrix of 0's and 1's. 2. You have to find the maximum size square sub-matrix wi...

1. You are given a string(str). 2. You have to find the minimum number of characters to be inserted...

1. You are given a number n, representing the number of rows. 2. You are given a number m, represen...

1. You are given a number n, representing the number of rows. 2. You are given a number m, represen...

1. You are given a number N representing number of elements. 2. You are given N space separated num...

1. You are given a number N representing number of elements. 2. You are given N space separated num...

1. You are given a number n, representing the count of items. 2. You are given n numbers, represent...

1. You are given a string. 2. You have to print the count of distinct and non-empty subsequences of...

1. You are given a string. 2. You have to print the count of distinct and non-empty palindromic sub...

1. You are given a number n, representing the count of elements. 2. You are given n numbers. 3. Yo...

1. You are given two strings S1 and S2. S1 represents a text and S2 represents a wildcard pattern....

1. You are given a string str. 2. You have to find the length of longest subsequence which is appea...

1. You are given an array(arr) of integers. 2. You have to find maximum subarray sum in the given a...

1. You are given an array(arr1) of integers and an integer k. 2. Another array(arr2) is formed by c...

1. You are given an array(arr) of integers and a number k. 2. You have to find maximum subarray sum...

1. You are given an array(arr) of positive numbers and a number K. 2. You have to find the maximum...

1. You are given an array(arr) of positive numbers and two numbers M and K. 2. You have to find the...

1. You are given a number N, which represents the number of sides in a polygon. 2. You have to find...

1. You are given a number N. 2. You have to find Nth ugly number. 3. Ugly number is defined as the...

1. Pepcoder arranged some glasses in the form of pascal triangle. 2. Capacity of each glass is 1 li...

1. You are given three strings - s1, s2 and s3. 2. You have to find whether s3 is formed by interle...

https://leetcode.com/problems/distinct-echo-substrings/

https://leetcode.com/problems/minimum-cost-to-cut-a-stick/

<a href="https://leetcode.com/problems/delete-and-earn/">https://leetcode.com/problems/delete-...

https://leetcode.com/problems/number-of-good-ways-to-split-a-string/

https://leetcode.com/problems/maximum-alternating-subsequence-sum/

https://leetcode.com/problems/stone-game-vii/