This is one of Amazon’s most commonly asked interview questions according to LeetCode (2019)! Coin Change coding solution. If you give me 10 minutes you’ll thank me if this appears during your Amazon interview! Coding Interviews Coin Change (LeetCode) question and explanation.
Subscribe to my sister’s YouTube channel: https://www.youtube.com/user/cnaught0802
DISCORD CHANNEL —————————————————————————————————————-
To join the Discord channel use the following link and join the “Member” tier: https://www.patreon.com/KevinNaughtonJr In this Discord channel, you will be able to…
1. Ask me questions directly (as well as other members)
2. Ask about and discuss previous interview experiences
3. Find mock interview partners
4. Share helpful videos for interview preparation, and more!
This question is commonly asked by the following companies: Amazon, Google, Facebook, Microsoft, Uber, JPMorgan, CapitalOne, and VMWare.
Link to problem: https://leetcode.com/problems/coin-change/
Intuition behind solution: Build a dp array to store the fewest number of coins needed to create “i” change (i.e. dp[10] = the fewest number of coins to make 10 cents). Solve all subproblems up to the the nth problem (aka “amount” in this problem) and return the result.
SOCIAL —————————————————————————————————————-
Support me on Patreon: https://www.patreon.com/KevinNaughtonJr Follow me on Twitter: https://twitter.com/KevinNaughtonJr Follow me on Instagram: https://instagram.com/kevinnaughtonjr/ Follow me on GitHub: https://github.com/kdn251
My Desk Setup
Desk – https://bit.ly/3jfY195
Chair – https://amzn.to/2O9TM3r
Monitor – https://amzn.to/3rcSHGa
Webcam – https://amzn.to/2NUmwgi
Desktop – https://amzn.to/3tiySPL
Laptops – https://amzn.to/3aRoN3Z
iPad – https://amzn.to/2LlJzzJ
Keyboard – https://amzn.to/3jfbxdd
Mouse – https://amzn.to/36ElWtT
Wrist Rest – https://amzn.to/3trrHF4 (pls don’t buy this)
Mouse Pad – https://amzn.to/2Myz2lt
Microphone – https://amzn.to/3atNyTA
Lamp – https://amzn.to/3jjfZYp
Headphones – https://amzn.to/3tvr0KU (new model)
Headphone Hook – https://amzn.to/3tr8uTC
Blue Light Glasses – https://amzn.to/3cDVUdK
Wireless Charger – https://amzn.to/39LY1uu
Keyboard cable – https://amzn.to/2O5p2R5
Mic arm – https://amzn.to/3cECZj8
Audio interface – https://amzn.to/36HdWIi
Cloudlifter – https://amzn.to/36VO6kf
Laptop dock – https://amzn.to/2O2DsBw
Motherboard – https://amzn.to/3rkiWuA
Solid state – https://amzn.to/3rk5vuo
CPU cooler – https://amzn.to/3tnwwPA
CableMod – https://amzn.to/3tqbtM8
CPU – https://amzn.to/3auG1ns
Power supply – https://amzn.to/3trsAxo
RAM – https://amzn.to/39JZcuf
Designing Data-Intensive Applications – https://amzn.to/2YK4ek1
Clean Code – https://amzn.to/3txqfB5
Meditations – https://amzn.to/3cDa4fi
MUSIC —————————————————————————————————————-
rip roach by andy*
https://soundcloud.com/user-368717228/rip-x
#leetcode #programming #softwareengineering
Related Post:
- Coin Change – Dynamic Programming Bottom Up – Leetcode 322
- Coin change | BFS algorithm | part #2 coding
- Ep.1: Depth-First Search – LeetCode Problems That Got Me Hired
- 2010 EOS importance of all VW/Audi coding retreval
- Coding Challenge #102: 2D Water Ripple
- PARITY CODING (VRC)(हिन्दी )!LEARN AND GROW
- Verge XVG Coding PLAGIARISM?! Poloniex FREEZING Unverified ACCOUNTS! UK National CRYPTOCURRENCY?!
- Getting started with Windows IoT Episode #1: Basics introductions before you start coding
- BitShares live coding
- Bitcoin BTC Ripple XRP Crypto Push in Japan, SBI Ripple Asia, Update FSA, Coinbase, Coding for Free