practice-problems-different-patterns
Linear DP​
- Climbing Stairs
- Climbing Stairs II
- House robber
- Coin Change
- Longest Increasing Subsequence
- Word Break
- Frog Jump with K distance
String DP​
- Longest Common Subsequence
- Longest Common Substring
- Longest Palindromic Subsequence
- Minimum Insertion Steps to Make a String Palindrome
- Palindromic Partitioning
- Wildcard Matching
Knapsack based DP​
- Target Sum
- House Robber II
- 0/1 Knapsack Problem
- Knapsack with Duplicate Items
- Coin Change II
- Minimum Subset Sum Difference
Grid based DP​
- Unique Paths
- Minimum Path Sum
- Coin Path
- Number of Islands
- Word Search
- Longest Increasing Path in a Matrix
- Best Time to Buy and Sell Stock III
- 2D DP - Frog Jump
- 2D DP - Russian Doll Envelopes
- 2D DP - Egg Dropping Puzzle
DP on Subsequence Problems​
- Assign Cookies
- Subset Sum Equal to Target
- Partition Equal Subset Sum
- Partition Set Into 2 Subsets With Min Absolute Sum Diff
- Count Subsets with Sum K
- Rod cutting