Coin Change – Dynamic Programming Bottom Up – Leetcode 322

Kane Dane January 6, 2021 Crypto News, DFSCoin

?‍? Practice coding interviews with experienced FAANG engineers and don’t pay until you’re hired: https://interviewing.io/?utm_source=neetcode&utm_medium=cpc&utm_campaign=affiliate

? Support the channel: https://www.patreon.com/NEETcode
? Best interview Prep Book: https://amzn.to/35YHBfI
? Best Systems Design Course: https://www.educative.io/courses/grokking-the-system-design-interview?aff=VMv4
? Audible Plus Free Trial: https://amzn.to/3zJDkdw

? CODING SOLUTIONS: https://www.youtube.com/playlist?list=PLot-Xpze53leF0FeHz2X0aG3zd0mr1AW_

? DYNAMIC PROGRAMMING PLAYLIST: https://www.youtube.com/watch?v=73r3KWiEvyk&list=PLot-Xpze53lcvx_tjrr_m2lgD2NsRHlNO&index=1
? TREE PLAYLIST: https://www.youtube.com/watch?v=OnSn2XEQ4MY&list=PLot-Xpze53ldg4pN6PfzoJY7KsKcxF1jg&index=2
? GRAPH PLAYLIST: https://www.youtube.com/watch?v=EgI5nU9etnU&list=PLot-Xpze53ldBT_7QA8NVot219jFNr_GI
? BACKTRACKING PLAYLIST: https://www.youtube.com/watch?v=pfiQ_PS1g8E&list=PLot-Xpze53lf5C3HSjCnyFghlW0G1HHXo
? LINKED LIST PLAYLIST: https://www.youtube.com/watch?v=G0_I-ZF0S38&list=PLot-Xpze53leU0Ec0VkBhnf4npMRFiNcB&index=2

Problem Link: https://leetcode.com/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/Leetcode_company_frequency/blob/master/Apple%20-%20LeetCode.pdf

#leetcode #programming #python

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

Related Post:

About The Author

Kane Dane