Dynamic Programming
Stone Game VMaximum Sum Increasing SubsequenceMinimum Path SumGrid Unique PathsUnique Paths IIClimbing StairsTotal number of different staircase that can made from N boxesNumber of Ways to Paint N × 3 GridWays to color a 3xN BoardUnique Paths IIIDecode WaysDecode Ways IIDungeon GameKingdom WarCoin ChangeTriangleMinimum Falling Path SumMinimum Falling Path Sum IIMinimum Score Triangulation of PolygonMinimum Cost For TicketsBest Time to Buy and Sell StockBest Time to Buy and Sell Stock IIBest Time to Buy and Sell Stock IIIBest Time to Buy and Sell Stock IVBest Time to Buy and Sell Stock with CooldownBest Time to Buy and Sell Stock with Transaction Fee2 Keys KeyboardPerfect SquaresLongest Increasing SubsequenceLongest Bitonic SubsequenceMaximal RectangleMaximal SquareMaximum sum rectangle in a 2D matrixMax Sum of Rectangle No Larger Than KCoin Sum InfiniteHouse RobberHouse Robber IIHouse Robber IIIJump GameJump Game IIJump Game IIIInteger BreakEdit DistanceRod CuttingNumber of Submatrices That Sum to TargetMaximum Product SubarraySubarray Product Less Than KArrange IILongest Common SubsequenceShortest Common SupersequenceLongest Repeating SubsequenceDistinct SubsequencesDistinct Subsequences IIConstrained Subsequence SumMax Sum Without Adjacent ElementsMaximum Points You Can Obtain from CardsLargest area of rectangle with permutationsRegular Expression MatchingUnique Binary Search TreesUnique Binary Search Trees IICount Balanced Binary Trees of Height hWord BreakWord Break IIInterleaving StringLongest Arithmetic SequenceN digit numbers with digit sum SKth Manhattan Distance NeighbourhoodWildcard MatchingScramble StringPalindrome Partitioning IIEvaluate Expression To True0-1 Knapsack ProblemSubset Sum ProblemLast Stone Weight IITarget SumUgly Number IIMatrix Block SumCount Square Submatrices with All OnesRussian Doll EnvelopesBox Stacking ProblemCounting BitsLongest Palindromic SubsequenceCount Different Palindromic SubsequencesAirplane Seat Assignment ProbabilityTushar's Birthday PartyFlip ArrayIntersecting Chords in a CircleStone GameNumbers With Same Consecutive DifferencesSuper Ugly NumberLCS of three stringsBuilding BridgesPartition Equal Subset SumPaint HousePaint House IIPaint House IIIBurst BalloonsMinimum and Maximum values of an expression with * and +Friends Pairing ProblemPartition to K Equal Sum SubsetsMaximum sum Bi-tonic Sub-sequenceNumber of Longest Increasing SubsequenceMaximum Length of Pair ChainIncreasing Triplet SubsequenceCutting a RodMaximum Product CuttingMinimum insertions to form a palindromeOptimal Binary Search TreeCount number of ways to partition a set into k subsetsEgg Dropping PuzzleOptimal Strategy for a GameMobile Numeric Keypad ProblemFind number of solutions of a linear equation of n variablesCount number of binary strings without consecutive 1’sNon-negative Integers without Consecutive OnesOnes and ZeroesProbability of Knight to remain in the chessboardFind if string is K-Palindrome or notShortest Uncommon SubsequenceMinimum Sum Path In 3-D ArrayLongest Common Increasing Subsequence (LCS + LIS)Perfect Sum Problem (Print all subsets with given sum)Largest sum subarray with at-least k numbersProgram to find amount of water in a given glassNumber of Ways of Cutting a PizzaLongest Increasing Path in a MatrixForm Largest Integer With Digits That Add up to TargetFilling Bookcase ShelvesMinimum ASCII Delete Sum for Two StringsArithmetic Slices II - SubsequenceBeautiful ArrangementCount All Valid Pickup and Delivery OptionsLargest Sum of AveragesEqual Average PartitionMaximum Length of Repeated SubarrayDelete and EarnFind Eventual Safe StatesLength of Longest Fibonacci SubsequenceMax Dot Product of Two SubsequencesNumber of Dice Rolls With Target SumBinary Trees With FactorsPredict the WinnerCan I WinDelete Operation for Two StringsLongest Arithmetic Subsequence of Given DifferenceCherry Pickup IIOut of Boundary PathsTwo City SchedulingUncrossed LinesNumber of Ways to Wear Different Hats to Each OtherLargest 1-Bordered SquareLargest Divisible SubsetNumber of Music PlaylistsJump Game VLongest repeating and non-overlapping substringNumber of Paths with Max ScoreCoin PathFrog JumpDelete Columns to Make Sorted IIIEqualizeMaximum sum alternating subsequenceMinimum number of increasing subsequencesPaint FenceCount possible ways to construct buildingsCount Submatrices With All OnesCherry PickupCount of integers of length N and value less than K such that they contain digits only from the setStone Game IVNumber of subsequences of the form a^i b^j c^kHighway Billboard ProblemTiling with DominoesUnbounded Knapsack (Repetition of items allowed)String Compression IIGet the Maximum ScoreMaximum Number of Non-Overlapping Subarrays With Sum Equals TargetMinimum Number of Days to Eat N OrangesOdd Even Jump
Last updated