Skip to main content

Neetcode DP patterns

  1. Fibonacci Numbers Solution Link Problem Link Climbing Stairs https://youtu.be/Y0lT9Fck7qI https://leetcode.com/problems/climbing-stairs/ House Robber https://youtu.be/73r3KWiEvyk https://leetcode.com/problems/house-robber/ Fibonacci Number https://leetcode.com/problems/fibonacci-number/ Maximum Alternating Subsequence Sum https://youtu.be/4v42XOuU1XA https://leetcode.com/problems/maximum-alternating-subsequence-sum/
  2. Zero / One Knapsack Partition Equal Subset Sum https://youtu.be/IsvocB5BJhw https://leetcode.com/problems/partition-equal-subset-sum/ Target Sum https://www.youtube.com/watch?v=g0npyaQtAQM https://leetcode.com/problems/target-sum/
  3. Unbounded Knapsack Coin Change https://youtu.be/H9bfqozjoqs https://leetcode.com/problems/coin-change/ Coin Change II https://www.youtube.com/watch?v=Mjy4hd2xgrs https://leetcode.com/problems/coin-change-2/ Minimum Cost for Tickets https://www.youtube.com/watch?v=4pY1bsBpIY4 https://leetcode.com/problems/minimum-cost-for-tickets/
  4. Longest Common Subsequence Longest Common Subsequence https://youtu.be/Ua0GhsJSlWM https://leetcode.com/problems/longest-common-subsequence/ Longest Increasing Subsequence https://youtu.be/cjWnW0hdF1Y https://leetcode.com/problems/longest-increasing-subsequence/ Edit Distance https://youtu.be/XYi2-LPrwm4 https://leetcode.com/problems/edit-distance/ Distinct Subsequences https://youtu.be/-RDzMJ33nx8 https://leetcode.com/problems/distinct-subsequences/
  5. Palindromes Longest Palindromic Substring https://youtu.be/XYQecbcd6_c https://leetcode.com/problems/longest-palindromic-substring Palindromic Substrings https://youtu.be/4RACzI5-du8 https://leetcode.com/problems/palindromic-substrings/ Longest Palindromic Subsequence https://leetcode.com/problems/longest-palindromic-subsequence/