Dynamic Programming

Subscribe to see which companies asked this question

You have solved  0/ 74 problems.
# Title Acceptance Difficulty
576 Out of Boundary Paths 33.2% Hard
568 Maximum Vacation Days 39.8% Hard
552 Student Attendance Record II 28.2% Hard
546 Remove Boxes 29.7% Hard
523 Continuous Subarray Sum 21.9% Medium
517 Super Washing Machines 35.9% Hard
516 Longest Palindromic Subsequence 42.5% Medium
514 Freedom Trail 35.5% Hard
494 Target Sum 43.8% Medium
486 Predict the Winner 44.5% Medium
474 Ones and Zeroes 38.0% Medium
472 Concatenated Words 29.5% Hard
471 Encode String with Shortest Length 42.1% Hard
467 Unique Substrings in Wraparound String 31.6% Medium
466 Count The Repetitions 26.9% Hard
464 Can I Win 23.9% Medium
446 Arithmetic Slices II - Subsequence 25.8% Hard
418 Sentence Screen Fitting 27.3% Medium
416 Partition Equal Subset Sum 38.6% Medium
413 Arithmetic Slices 54.7% Medium
410 Split Array Largest Sum 35.5% Hard
403 Frog Jump 31.6% Hard
392 Is Subsequence 44.3% Medium
377 Combination Sum IV 41.7% Medium
376 Wiggle Subsequence 35.2% Medium
375 Guess Number Higher or Lower II 35.5% Medium
368 Largest Divisible Subset 33.6% Medium
363 Max Sum of Rectangle No Larger Than K 32.5% Hard
361 Bomb Enemy 38.6% Medium
357 Count Numbers with Unique Digits 45.7% Medium
354 Russian Doll Envelopes 31.9% Hard
351 Android Unlock Patterns 43.2% Medium
343 Integer Break 45.5% Medium
338 Counting Bits 60.6% Medium
322 Coin Change 26.3% Medium
321 Create Maximum Number 24.3% Hard
312 Burst Balloons 42.3% Hard
309 Best Time to Buy and Sell Stock with Cooldown 40.2% Medium
304 Range Sum Query 2D - Immutable 24.2% Medium
303 Range Sum Query - Immutable 28.3% Easy
300 Longest Increasing Subsequence 38.0% Medium
279 Perfect Squares 36.1% Medium
276 Paint Fence 34.2% Easy
265 Paint House II 37.7% Hard
264 Ugly Number II 32.2% Medium
256 Paint House 45.8% Easy
221 Maximal Square 28.2% Medium
213 House Robber II 33.6% Medium
198 House Robber 38.3% Easy
188 Best Time to Buy and Sell Stock IV 24.1% Hard
174 Dungeon Game 23.4% Hard
152 Maximum Product Subarray 25.2% Medium
140 Word Break II 22.8% Hard
139 Word Break 29.3% Medium
132 Palindrome Partitioning II 23.9% Hard
123 Best Time to Buy and Sell Stock III 28.9% Hard
121 Best Time to Buy and Sell Stock 40.5% Easy
120 Triangle 33.2% Medium
115 Distinct Subsequences 31.1% Hard
97 Interleaving String 24.3% Hard
96 Unique Binary Search Trees 40.5% Medium
95 Unique Binary Search Trees II 31.1% Medium
91 Decode Ways 19.3% Medium
87 Scramble String 28.7% Hard
85 Maximal Rectangle 27.2% Hard
72 Edit Distance 31.2% Hard
70 Climbing Stairs 39.5% Easy
64 Minimum Path Sum 38.0% Medium
63 Unique Paths II 31.4% Medium
62 Unique Paths 40.4% Medium
53 Maximum Subarray 39.3% Easy
44 Wildcard Matching 19.7% Hard
32 Longest Valid Parentheses 23.0% Hard
10 Regular Expression Matching 24.0% Hard
Send Feedback