Problem set
Dynamic Programming questions
105 matching · 9 easy · 68 medium · 28 hard
- 05Longest Palindromic SubstringMedium
- 10Regular Expression MatchingHard
- 22Generate ParenthesesMedium
- 32Longest Valid ParenthesesHard
- 44Wildcard MatchingHard
- 45Jump Game IIMedium
- 53Maximum SubarrayMedium
- 55Jump GameMedium
- 62Unique PathsMedium
- 63Unique Paths IIMedium
- 64Minimum Path SumMedium
- 70Climbing StairsEasy
- 72Edit DistanceMedium
- 85Maximal RectangleHard
- 87Scramble StringHard
- 91Decode WaysMedium
- 95Unique Binary Search Trees IIMedium
- 96Unique Binary Search TreesMedium
- 97Interleaving StringMedium
- 115Distinct SubsequencesHard
- 118Pascal's TriangleEasy
- 119Pascal's Triangle IIEasy
- 120TriangleMedium
- 121Best Time to Buy and Sell StockEasy
- 122Best Time to Buy and Sell Stock IIMedium
- 123Best Time to Buy and Sell Stock IIIHard
- 124Binary Tree Maximum Path SumHard
- 131Palindrome PartitioningMedium
- 132Palindrome Partitioning IIHard
- 139Word BreakMedium
- 140Word Break IIHard
- 152Maximum Product SubarrayMedium
- 171Dungeon GameHard
- 174Best Time to Buy and Sell Stock IVHard
- 178House RobberMedium
- 193House Robber IIMedium
- 201Maximal SquareMedium
- 213Number of Digit OneHard
- 229Paint HouseMedium
- 236Ugly Number IIMedium
- 245Paint FenceMedium
- 248Perfect SquaresMedium
- 262Longest Increasing SubsequenceMedium
- 267Best Time to Buy and Sell Stock with CooldownMedium
- 269Burst BalloonsHard
- 274Coin ChangeMedium
- 280Longest Increasing Path in a MatrixHard
- 284House Robber IIIMedium
- 285Counting BitsEasy
- 290Integer BreakMedium
- 298Russian Doll EnvelopesHard
- 301Bomb EnemyMedium
- 303Max Sum of Rectangle No Larger Than KHard
- 307Largest Divisible SubsetMedium
- 312Guess Number Higher or Lower IIMedium
- 313Wiggle SubsequenceMedium
- 314Combination Sum IVMedium
- 325Is SubsequenceEasy
- 332Frog JumpHard
- 338Split Array Largest SumHard
- 340Arithmetic SlicesMedium
- 343Partition Equal Subset SumMedium
- 376Concatenated WordsHard
- 378Ones and ZeroesMedium
- 381Predict the WinnerMedium
- 385Target SumMedium
- 391Fibonacci NumberEasy
- 394Longest Palindromic SubsequenceMedium
- 395Coin Change IIMedium
- 40901 MatrixMedium
- 422Delete Operation for Two StringsMedium
- 437Decode Ways IIHard
- 440Palindromic SubstringsMedium
- 4432 Keys KeyboardMedium
- 452Number of Longest Increasing SubsequenceMedium
- 453Valid Parenthesis StringMedium
- 459Knight Probability in ChessboardMedium
- 464Partition to K Equal Sum SubsetsMedium
- 473Best Time to Buy and Sell Stock with Transaction FeeMedium
- 476Maximum Length of Repeated SubarrayMedium
- 483Minimum Window SubsequenceHard
- 488Delete and EarnMedium
- 491Min Cost Climbing StairsEasy
- 504Cheapest Flights Within K StopsMedium
- 505Domino and Tromino TilingMedium
- 509Champagne TowerMedium
- 534Minimum Number of Refueling StopsHard
- 538Stone GameMedium
- 541Super Egg DropHard
- 552Maximum Sum Circular SubarrayMedium
- 555Minimum Falling Path SumMedium
- 558Knight DialerMedium
- 571Binary Tree CamerasHard
- 575Longest Turbulent SubarrayMedium
- 578Minimum Cost For TicketsMedium
- 586Minimum Cost to Merge StonesHard
- 595Longest String ChainMedium
- 600N-th Tribonacci NumberEasy
- 601Longest Common SubsequenceMedium
- 609Valid Palindrome IIIHard
- 610Maximum Profit in Job SchedulingHard
- 613Count Square Submatrices with All OnesMedium
- 619Longest ZigZag Path in a Binary TreeMedium
- 641Jump Game VIMedium
- 651Maximum Alternating Subsequence SumMedium