Coin Change (LeetCode 322) | Full solution with beautiful diagrams and visuals | Simplified
23.4 هزار بار بازدید -
2 سال پیش
-
One cannot emphasize enough how
One cannot emphasize enough how important this problem is. Almost asked in every tech company at every level of interview as it tests your critical thinking ability and how well you understand dynamic programming. This video show a step by step approach, how you can attack and solve such problems with beautiful animations and diagrams. You will never remember the solution by heart and never forget it again.
Actual problem on LeetCode: https://leetcode.com/problems/coin-ch...
Chapters:
00:00 - Intro
01:11 - Problem Statement and Description
03:35 - Brute Force Solution is not optimal
04:21 - A greedy approach does not work
07:15 - Building a dynamic programming solution
18:50 - Dry-run of Code
20:51 - Final Thoughts
📚 Links to topics I talk about in the video:
LeetCode Problems: Leetcode Solutions
Other medium difficulty problems: Medium Problems
Dynamic Programming: Dynamic Programming easy to understan...
0/1 Knapsack Problem: 0/1 Knapsack Problem easy explanation...
Greedy Algorithms: Greedy Algorithms with real life exam...
📘 A text based explanation is available at: https://studyalgorithms.com
Code on Github: https://github.com/nikoo28/java-solut...
Test-cases on Github: https://github.com/nikoo28/java-solut...
📖 Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ
🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalg...
🎥 My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn
💻 Get Social 💻
Follow on Facebook at: Facebook: studyalgos
Follow on Twitter at: Twitter: studyalgorithms
Follow on Tumblr at: Tumblr: studyalgos
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv
#leetcode #programming #interview
Actual problem on LeetCode: https://leetcode.com/problems/coin-ch...
Chapters:
00:00 - Intro
01:11 - Problem Statement and Description
03:35 - Brute Force Solution is not optimal
04:21 - A greedy approach does not work
07:15 - Building a dynamic programming solution
18:50 - Dry-run of Code
20:51 - Final Thoughts
📚 Links to topics I talk about in the video:
LeetCode Problems: Leetcode Solutions
Other medium difficulty problems: Medium Problems
Dynamic Programming: Dynamic Programming easy to understan...
0/1 Knapsack Problem: 0/1 Knapsack Problem easy explanation...
Greedy Algorithms: Greedy Algorithms with real life exam...
📘 A text based explanation is available at: https://studyalgorithms.com
Code on Github: https://github.com/nikoo28/java-solut...
Test-cases on Github: https://github.com/nikoo28/java-solut...
📖 Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ
🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalg...
🎥 My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn
💻 Get Social 💻
Follow on Facebook at: Facebook: studyalgos
Follow on Twitter at: Twitter: studyalgorithms
Follow on Tumblr at: Tumblr: studyalgos
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv
#leetcode #programming #interview
2 سال پیش
در تاریخ 1401/08/29 منتشر شده
است.
23,425
بـار بازدید شده