Coin Change - Dynamic Programming Bottom Up - Leetcode 322

Published: 06 January 2021
on channel: NeetCode

496,866

8.4k

🚀 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.