Practice Problems

Problem of the Day: Integer Square Root — keep your streak alive!

Practice Problems — dp

#ProblemTopicsDifficulty
6 Fibonacci Number math dp 1100
201 Climbing the Staircase dp 1100
202 Frog Hops dp 1200
478 One Perfect Trade dp greedy 1200
126 Maximum Subarray Sum dp 1300
127 Minimum Subarray Sum dp 1300
203 Non-Adjacent Loot dp 1300
215 Cheapest Path Through the Grid dp 1400
220 Down the Triangle dp 1400
345 The N-th Ugly Number math dp 1400
637 Counting Dice Rolls dp combinatorics 1400
191 Longest Zigzag Subsequence dp greedy 1500
205 Fewest Coins dp 1500
206 Counting Coin Combinations dp 1500
208 Decode the Message strings dp 1500
209 Exact Subset Sum dp 1500
214 Paths Around the Walls dp 1500
631 Counting Routes in a DAG dp graphs 1500
638 Strings Without Adjacent Ones dp matrix-exponentiation 1500
710 Maximum Product Subarray dp 1500
990 Maximum Sum Increasing Subsequence dp 1500
204 Loot on a Ring Road dp 1600
207 Longest Increasing Subsequence dp binary-search 1600
210 Two Equal Piles dp 1600
211 The 0/1 Knapsack dp 1600
212 Unlimited Supplies dp 1600
213 Delete and Earn dp 1600
216 Longest Common Subsequence strings dp 1600
219 Largest All-Ones Square dp 1600
342 Longest Common Substring strings dp 1600
561 The Mountain Subsequence dp 1600
562 Trim to Non-Decreasing dp binary-search 1600
568 The Fairest Cut dp 1600
618 Kadane, Minus One dp 1600
632 Longest Path in a DAG dp graphs 1600
925 Longest Non-Decreasing Subsequence dp binary-search 1600
927 Counting Subsets with Given Sum dp knapsack 1600
128 Maximum Circular Subarray dp 1700
217 Edit Distance strings dp 1700
218 Longest Palindromic Subsequence strings dp 1700
222 Shuffled Together strings dp 1700
560 How Many Longest Increasing dp 1700
569 No Two Neighbours Chosen dp trees 1700
644 Sentence Reconstructions strings dp 1700
987 Minimum Insertions to Palindrome strings dp interval-dp 1700
221 Counting Embeddings strings dp 1800
614 Subtraction Game Oracle dp games 1800
642 Longest Arithmetic Subsequence dp 1800
643 Coins of 1, 3 and 4 dp 1800
668 Ways to Partition a Set dp combinatorics 1800