DP 20. Minimum Coins | DP on Subsequences | Infinite Supplies Pattern

Lecture Notes/C++/Java Codes: https://takeuforward.org/dynamic-prog...
Problem Link: https://bit.ly/3HJTeIl

Pre-req for this Series:    • Re 1. Introduction to Recursion | Rec...  
a
Make sure to join our telegram group for discussions: https://linktr.ee/takeUforward

Full Playlist:    • Striver's Dynamic Programming Series ...  

In this video, we solve the problem of minimum coins. We start with memoization, then tabulation, then two-row space optimization. This problem is the seventh problem on DP on Subsequences Pattern. Please watch DP 14 before watching this.

If you have not yet checked our SDE sheet, you should definitely do it: https://takeuforward.org/interviews/s...

You can also get in touch with me at my social handles: https://linktr.ee/takeUforward