Coin Change - Leetcode 322 - Dynamic Programming (Python)

Рет қаралды 2,882

Ай бұрын

Master Data Structures & Algorithms for FREE at AlgoMap.io/
Code solutions in Python, Java, C++ and JS for this can be found at my GitHub repo here: github.com/gahogg/Leetcode-So...
Complete DSA Pathway Zero to Hero: • Data Structures & Algo...
Please check my playlists for free DSA problem solutions:
• Fundamental DSA Theory
• Array & String Questions
• 2 Pointers Questions
• Sliding Window Questions
• Binary Search Questions
• Stack Questions
• Linked List Questions
• Tree Questions
• Heap Questions
• Recursive Backtracking...
• Graph Questions
• Dynamic Programming (D...
My Data Science & ML KZfaq Playlist: • Greg's Path to Become ...
Learn Python and Data Science FASTER at mlnow.ai :)
Support the content: / @greghogg
Follow me on Instagram: / greghogg5
Connect with me on LinkedIn: / greghogg
Follow me on TikTok: / greghogg5
Coursera Plus: imp.i384100.net/P0E3J6
My Favorite Courses:
Data Structures & Algorithms:
- UCalifornia San Diego DSA: imp.i384100.net/LP31oV
- Stanford Algorithms: imp.i384100.net/vNBoxd
- Python Data Structures: imp.i384100.net/NkZn47
- Meta Coding Interview Prep: imp.i384100.net/Y96rBJ
Python:
- UMichigan Python for Everybody: imp.i384100.net/QOLM73
- Python Mastery from MLNOW.ai: mlnow.ai/course-material/python/
- Google IT Automation w/ Python: imp.i384100.net/5g6Xyj
Web Dev / Full Stack:
- Meta Front-End Developer: imp.i384100.net/q4Jemy
- IBM Full Stack Developer: imp.i384100.net/Gj9dMn
- Meta Back-End Developer: imp.i384100.net/xkW0r5
- John Hopkins HTML, CSS & JS: imp.i384100.net/QyoRAA
- IBM DevOps: imp.i384100.net/kjd2r0
Cloud Development:
- AWS Fundamentals: imp.i384100.net/anqBjZ
- GCP Cloud Engineer: imp.i384100.net/g1jvqB
- Microsoft Azure Fundamentals: imp.i384100.net/EKm5O4
Game Development:
- Michigan State Unity Development: imp.i384100.net/6eOBnr
- UColorado C++ for Unreal Engine: www.coursera.org/specializati...
SQL & Data Science:
- SQL by MLNOW.ai: mlnow.ai/course-material/sql/
- Python for Data Science by MLNOW.ai: mlnow.ai/course-material/data...
- Google Data Analytics: imp.i384100.net/1rkWAR
- IBM Data Science: imp.i384100.net/P0ZRL6
- IBM Data Engineer: imp.i384100.net/4PbZyZ
Machine Learning & AI:
- ML Mastery at MLNOW.ai: mlnow.ai/course-material/ml/
- ML w/ Andrew Ng: www.coursera.org/specializati...
- Deep Learning w/ Andrew Ng: imp.i384100.net/a1kjJj

Пікірлер: 16

@GregHogg 3 күн бұрын

Master Data Structures & Algorithms For FREE at AlgoMap.io!

@ibraheem_Zain Ай бұрын

That was clear as sun and helpful even if you use python. Thanks sir you are awesome 👍😎❤

@GregHogg Ай бұрын

Awesome super glad it was helpful 😊

@mansurischanov3204 2 күн бұрын

thanks dude, this makes so much sense now!

@GregHogg 2 күн бұрын

Glad to hear it, this is a tricky one!

@new-anointingaremu3597 Ай бұрын

This explanation is great thanks a lot

@GregHogg Ай бұрын

Awesome happy to hear it!

@Alex-tm5hr 19 күн бұрын

Great job, imo better than neetcode's solution for the draw out part

@GregHogg 15 күн бұрын

Yay!

@ayushdey5342 Ай бұрын

what is the name of the blackboard app that you use to draw stuff? its really good looking

@GregHogg Ай бұрын

Yes it's awesome. It's miro

@astronautgamer34 Ай бұрын

plz explain coin change two it so hard for me to understand

@GregHogg Ай бұрын

I haven't solved this, I'll have to take a look at some point :)

@adesopekingsley9967 Ай бұрын

I was thinking 🤔 We can sort reverse the list then pick the biggest number at index 0 then check if its greater than amount if false, then next but if true subtract from amount index. Check if result is present in the list [can use a set] if flase then call recursion using to repeat using result Example amount 12 List=[1,4,5] List.sort(reverse=True) 12>5.. therefore 12-5= 7 7 not in list and greater than 5 7>5 therefore 7-5=2 2

@user-pn6kq5mx4z Ай бұрын

$4x3 =$12. So fewest is 3 coins. 5+5+1+1 is 4coins. it cover most but edge

@CGS9_ Ай бұрын

@@user-pn6kq5mx4z always those edge cases that will get ya