practice-problems-different-patterns

Nov 11, 2024Ajay-Dhangar

EditReport

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

DP on intervals(Partition DP)

• Matrix Chain Multiplication
• Minimum Cost to Cut Stick
• Burst Balloons
• Palindrome Partitioning II
• Largest Divisible Subset
• Parse a Boolean Expression Represented as String
• Non-overlapping Intervals
• Partition array for maximum sum
• Range Sum Query - Mutable