DSA DAY 10 & 11

Topics Covered

Dynamic programming

Theory

Dynamic Programming

Other resources

Articles on DP:

Top 50 DP problems

Video Resources:

Code Made Simple : by Tushar Roy

Dynamic Programming Videos on Youtube : by Abdul Bari

Quiz

Practise Problems

General :

binomial-coefficient-dp-9

Find Factorial of a number using DP

Pattern 1: Maximum/Minimum path/sum/value:

minimum-cost-for-tickets

find-minimum-number-of-coins-that-make-a-change

minimum-path-sum

Pattern 2: Distinct Ways:

combination-sum-iv

coin-change-dp-7

Pattern 3: Merge Intervals:

minimum-cost-tree-from-leaf-values

Pattern 4: DP on Strings:

palindromic-substrings

longest-palindromic-subsequence

Pattern 5: Decision Making:

best-time-to-buy-and-sell-stock

best-time-to-buy-and-sell-stock-with-transaction-fee

best-time-to-buy-and-sell-stock-with-cooldown