Coin Change - Dynamic Programming Bottom Up - Leetcode 322

🚀 https://neetcode.io/ - A better way to prepare for Coding Interviews

🐦 Twitter:   / neetcode1  
🥷 Discord:   / discord  

🐮 Support the channel:   / neetcode  

Twitter:   / neetcode1  
Discord:   / discord  

💡 CODING SOLUTIONS:    • Coding Interview Solutions  

💡 DYNAMIC PROGRAMMING PLAYLIST:    • House Robber -  Leetcode 198 - Python...  
🌲 TREE PLAYLIST:    • Invert Binary Tree - Depth First Sear...  
💡 GRAPH PLAYLIST:    • Course Schedule - Graph Adjacency Lis...  
💡 BACKTRACKING PLAYLIST:    • Word Search - Backtracking - Leetcode...  
💡 LINKED LIST PLAYLIST:    • Reverse Linked List - Iterative AND R...  


Problem Link: https://neetcode.io/problems/coin-change

0:00 - Read the problem
1:30 - Greedy doesn't work
3:05 - DFS Solution
10:40 - Dynamic Programming
15:35 - Coding Solution

leetcode 322
This question was identified as a Facebook interview question from here: https://github.com/xizhengszhang/Leet...

#leetcode #programming #python

Disclosure: Some of the links above may be affiliate links, from which I may earn a small commission.