AMAZON CODING INTERVIEW QUESTION - UNIQUE PATHS (LeetCode)
This is one of Amazon's most commonly asked interview questions according to LeetCode! Give me 5 minutes and you'll thank me if you see this in your Amazon coding interview!
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, Facebook, and Google.
Link to problem: https://leetcode.com/problems/k-close...
Intuition behind solution: Make a dp matrix to store unique paths to get to each cell. Fill the 0th column with ones and the 0th row with ones because there is only one way to get to each of those cells i.e. by moving straight down from the start and moving right from the start respectively. Then populate the rest of the dp matrix using the fact that for any cell you arrive at you had to have come from the cell above or the cell to the left of you (this is because we are only allowed to move right or down). Once you have finished populating the matrix return the bottom left corner of the dp matrix which represents the number of unique paths to reach the "finish".
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
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
MUSIC
----------------------------------------------------------------------------------------------------------------
Blushes by Dj Quads
https://soundcloud.com/aka-dj-quads/blushes
#coding #interviews #softwareengineering
Видео AMAZON CODING INTERVIEW QUESTION - UNIQUE PATHS (LeetCode) канала Kevin Naughton Jr.
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, Facebook, and Google.
Link to problem: https://leetcode.com/problems/k-close...
Intuition behind solution: Make a dp matrix to store unique paths to get to each cell. Fill the 0th column with ones and the 0th row with ones because there is only one way to get to each of those cells i.e. by moving straight down from the start and moving right from the start respectively. Then populate the rest of the dp matrix using the fact that for any cell you arrive at you had to have come from the cell above or the cell to the left of you (this is because we are only allowed to move right or down). Once you have finished populating the matrix return the bottom left corner of the dp matrix which represents the number of unique paths to reach the "finish".
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
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
MUSIC
----------------------------------------------------------------------------------------------------------------
Blushes by Dj Quads
https://soundcloud.com/aka-dj-quads/blushes
#coding #interviews #softwareengineering
Видео AMAZON CODING INTERVIEW QUESTION - UNIQUE PATHS (LeetCode) канала Kevin Naughton Jr.
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
AMAZON CODING INTERVIEW QUESTION - WORD SEARCH (LeetCode)Why you're failing coding interviews...Unique Paths - Dynamic Programming - Leetcode 62GOOGLE - BOATS TO SAVE PEOPLE (LeetCode)Unique Paths | Dynamic programming | Leetcode #62AMAZON - PATH SUM II (LeetCode)Graph Coding Question - All Paths From Source To Target (LeetCode)Grid Unique Paths | GOOGLE interview question | Brute-Better-OptimalAMAZON CODING INTERVIEW QUESTION - PARTITION LABELS (LeetCode)AMAZON - BINARY TREE PATHS (LeetCode)HOW TO SOLVE ANY INTERVIEW QUESTIONWhy Most People FAIL to Learn ProgrammingUnique Paths 2 | Dynamic Programming | Leetcode #63GOOGLE CODING INTERVIEW QUESTION - HOUSE ROBBER (LeetCode)FACEBOOK - KTH SMALLEST ELEMENT IN A BST (LeetCode)HOW TO PASS BIG N SOFTWARE ENGINEERING INTERVIEWS...FACEBOOK CODING INTERVIEW QUESTION - DECODE WAYS (LeetCode)AMAZON CODING INTERVIEW QUESTION - REORGANIZE STRINGGOOGLE CODING INTERVIEW QUESTION - SHORTEST WAY TO FORM STRING