Dynamic Programming problems
16 problems, easiest first. Solve in JavaScript or Python.
- Set-Bit Count Tablebit-manipulation · dynamic-programmingeasy
- Staircase With Allowed Stridesdynamic-programmingeasy
- Cheapest Route With Limited Layoversshortest-path · graph · dynamic-programmingmedium
- Fewest Coins for an Amountdynamic-programmingmedium
- Fill the Cargo Holddynamic-programmingmedium
- Longest Shared Subsequencedynamic-programmingmedium
- Longest Strictly Rising Subsequencedynamic-programming · greedymedium
- Robot Paths Around Blocked Tilesdynamic-programming · matrixmedium
- Best Path Sum in a Treetree · dfs · dynamic-programminghard
- Best Profit With at Most K Tradesdynamic-programminghard
- Count Hidden Copies of a Patterndynamic-programminghard
- Edit Distance Between Stringsdynamic-programming · stringshard
- Fewest Monitors to Watch a Treetree · greedy · dynamic-programminghard
- Glob Pattern Matchingdynamic-programming · strings · greedyhard
- Pop Lanterns for the Most Coinsdynamic-programming · divide-and-conquerhard
- Shortest Delivery Loopdynamic-programming · graphhard
Other topics
Strings 29Arrays 29Hash Map 29Math 22Sorting 19Simulation 16Greedy 15Two Pointers 13Sliding Window 13Matrix 13Graph 13Heap 12Binary Search 11Parsing 11DevOps 10Tree 10Stack 9Linked List 9Bit Manipulation 9Bfs 9Fintech 8Frontend 8Dfs 7Prefix Sum 6Counting 6Machine Learning 6Data Processing 6Recursion 6Backtracking 6Statistics 5Intervals 5Queue 5Union Find 4Dates 4Divide And Conquer 4Topological Sort 4Stacks 3Geometry 3Binary Search Tree 3Shortest Path 3Trie 3