Dynamic Programming

943. Range Sum Query - Immutable 909. Android Unlock Patterns 889. Sentence Screen Fitting 885. Encode String with Shortest Length 874. Maximum Vacation Days 867. 4 Keys Keyboard 866. Coin Path 857. Minimum Window Subsequence 843. Digital Flip 785. Maximum Weighted Sum Path 762. Longest Common Subsequence II 752. Rogue Knight Sven 741. Calculate Maximum Value II 740. Coin Change II 738. Count Different Palindromic Subsequences 725. Boolean Parenthesization 724. Minimum Partition 707. Balance Graph 700. Cutting a Rod 683. Word Break III 679. Unique Paths III 670. Predict the Winner 669. Coin Change 668. Ones and Zeroes 667. Longest Palindromic Subsequence 666. Guess Number Game II 665. Range Sum Query 2D - Immutable 664. Counting Bits 582. Word Break II 588. Partition Equal Subset Sum 602. Russian Doll Envelopes 603. Largest Divisible Subset 622. Frog Jump 564. Combination Sum IV 553. Bomb Enemy 552. Create Maximum Number 534. House Robber II 516. Paint House II 515. Paint House 514. Paint Fence 513. Perfect Squares 512. Decode Ways 168. Burst Balloons 510. Maximal Rectangle 436. Maximal Square 430. Scramble String 397. Longest Continuous Increasing Subsequence 395. Coins in a Line II 394. Coins in a Line 393. Best Time to Buy and Sell Stock IV 392. House Robber 20. Dices Sum 192. Wildcard Matching 191. Maximum Product Subarray 164. Unique Binary Search Trees II 163. Unique Binary Search Trees 154. Regular Expression Matching 125. Backpack II 119. Edit Distance 118. Distinct Subsequences 116. Jump Game 115. Unique Paths II 114. Unique Paths 111. Climbing Stairs 110. Minimum Path Sum 109. Triangle 107. Word Break 108. Palindrome Partitioning II 94. Binary Tree Maximum Path Sum 92. Backpack 91. Minimum Adjustment Cost 89. k Sum 77. Longest Common Subsequence 76. Longest Increasing Subsequence 43. Maximum Subarray III 29. Interleaving String
Problem Distribution Leaderboard
  • 23 Google
  • 8 Facebook
  • 7 Microsoft
  • 5 Uber
  • 5 Snapchat
  • 4 LinkedIn
  • 3 Twitter
  • 3 Airbnb
  • 3 Bloomberg
  • 2 Apple