Dynamic Programming (55 completed)
# | Title | Level | Cats | Solution | Languages | Date Complete |
---|---|---|---|---|---|---|
5 | Longest Palindromic Substring | Medium | B75, N150 | solution | py | Jul 05, 2024 |
22 | Generate Parentheses | Medium | N150 | solution | py | Jun 13, 2024 |
42 | Trapping Rain Water | Hard | N150 | solution | py | Mar 11, 2025 |
53 | Maximum Subarray | Medium | B75, N150 | solution | py | Feb 26, 2025 |
70 | Climbing Stairs | Easy | B75, N150 | solution | py | May 22, 2024 |
118 | Pascal's Triangle | Easy | solution | py | May 22, 2024 | |
121 | Best Time to Buy and Sell Stock | Easy | B75, N150 | solution | py | Jul 03, 2024 |
124 | Binary Tree Maximum Path Sum | Hard | B75, N150 | solution | py | Jul 04, 2024 |
131 | Palindrome Partitioning | Medium | N150 | solution | py | Jul 30, 2024 |
198 | House Robber | Medium | B75, N150 | solution | py | Jul 17, 2024 |
213 | House Robber II | Medium | B75, N150 | solution | py | Oct 24, 2024 |
322 | Coin Change | Medium | B75, N150 | solution | py | Sep 24, 2024 |
351 | Android Unlock Patterns | Medium | Weekly Premium | solution | py | Aug 13, 2024 |
392 | Is Subsequence | Easy | solution | java | Jun 22, 2024 | |
487 | Max Consecutive Ones II | Medium | Weekly Premium | solution | py | Feb 22, 2025 |
509 | Fibonacci Number | Easy | solution | c | Jun 17, 2024 | |
542 | 01 Matrix | Medium | solution | py | Jun 26, 2024 | |
647 | Palindromic Substrings | Medium | B75, N150 | solution | py | Jul 05, 2024 |
650 | 2 Keys Keyboard | Medium | Daily | solution | py | Aug 19, 2024 |
651 | 4 Keys Keyboard | Medium | solution | py | May 29, 2024 | |
664 | Strange Printer | Hard | Daily | solution | py | Aug 21, 2024 |
746 | Min Cost Climbing Stairs | Easy | N150 | solution | py | Jul 05, 2024 |
877 | Stone Game | Medium | solution | c, cpp, go, java, js, py | Jul 11, 2024 | |
894 | All Possible Full Binary Trees | Medium | solution | py | Jul 29, 2024 | |
1062 | Longest Repeating Substring | Medium | Weekly Premium | solution | py | Aug 01, 2024 |
1092 | Shortest Common Supersequence | Hard | Daily | solution | py | Feb 28, 2025 |
1105 | Filling Bookcase Shelves | Medium | Daily | solution | py | Jul 31, 2024 |
1140 | Stone Game II | Medium | Daily | solution | py | Aug 20, 2024 |
1218 | Longest Arithmetic Subsequence of Given Difference | Medium | solution | py | May 31, 2024 | |
1230 | Toss Strange Coins | Medium | Weekly Premium | solution | c, java, py | Jul 29, 2024 |
1255 | Maximum Score Words Formed by Letters | Hard | solution | py | Jun 15, 2024 | |
1334 | Find the City With the Smallest Number of Neighbors at a Threshold Distance | Medium | Daily | solution | py | Jul 26, 2024 |
1372 | Longest ZigZag Path in a Binary Tree | Medium | solution | py | Jul 05, 2024 | |
1395 | Count Number of Teams | Medium | Daily | solution | py | Jul 29, 2024 |
1493 | Longest Subarray of 1's After Deleting One Element | Medium | solution | py | Feb 17, 2025 | |
1524 | Number of Sub-arrays With Odd Sum | Medium | Daily | solution | py | Feb 26, 2025 |
1525 | Number of Good Ways to Split a String | Medium | solution | py | Jun 01, 2024 | |
1641 | Count Sorted Vowel Strings | Medium | solution | c, cpp, java | Jun 24, 2024 | |
1653 | Minimum Deletions to Make String Balanced | Medium | Daily | solution | py | Jul 30, 2024 |
1696 | Jump Game VI | Medium | solution | java, py | Jul 03, 2024 | |
1749 | Maximum Absolute Sum of Any Subarray | Medium | Daily | solution | py | Feb 26, 2025 |
1884 | Egg Drop With 2 Eggs and N Floors | Medium | solution | c, java, js | Jul 11, 2024 | |
2063 | Vowels of All Substrings | Medium | solution | py | Mar 11, 2025 | |
2086 | Minimum Number of Food Buckets to Feed the Hamsters | Medium | solution | java | Jul 01, 2024 | |
2304 | Minimum Path Cost in a Grid | Medium | solution | py | Jul 29, 2024 | |
2393 | Count Strictly Increasing Subarrays | Medium | solution | py | Jul 29, 2024 | |
2501 | Longest Square Streak in an Array | Medium | Daily | solution | py | Oct 28, 2024 |
2684 | Maximum Number of Moves in a Grid | Medium | Daily | solution | py | Oct 29, 2024 |
2979 | Most Expensive Item That Can Not Be Bought | Medium | solution | c, cpp, go, java, js, kt, py, rs, swift, ts | Jul 29, 2024 | |
3180 | Weekly Contest 401 - q3 - Maximum Total Reward Using Operations I | Medium | Contest | solution | c, py | Jul 07, 2024 |
3186 | Weekly Contest 402 - q3 - Maximum Total Damage With Spell Casting | Medium | Contest | solution | py | Jul 07, 2024 |
3192 | Minimum Operations to Make Binary Array Elements Equal to One II | Medium | solution | java | Jun 22, 2024 | |
3196 | Weekly Contest 403 - q3 - Maximize Total Cost of Alternating Subarrays | Medium | Contest | solution | py | Jul 07, 2024 |
3213 | Weekly Contest 405 - q4 - Construct String with Minimum Cost | Hard | Contest | solution | py | Jul 07, 2024 |
3229 | Weekly Contest 407 - q4 - Minimum Operations to Make Array Equal to Target | Hard | Contest | solution | py | Jul 21, 2024 |