AMAZON CODING INTERVIEW QUESTION – COIN CHANGE (LeetCode)

AMAZON CODING INTERVIEW QUESTION – COIN CHANGE (LeetCode)

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: