Amazon Coding Interview Question - Recursive Staircase Problem
Amazon coding interview question and answer - recursive staircase problem!
For daily coding problems like this one, I’d recommend this website called Daily Coding Problem. You can find it here: https://csdojo.io/daily
(That’s a referral link, and you can get a 10% discount through that link. Their free option and blog articles are good, too, though.)
Outline (check my comment for the clickable outline):
0:07: Problem description
1:14: A variation of the problem
2:15: Thinking about simple cases
4:18: Finding a pattern
5:24: Relabeling the steps
6:41: Revisiting the pattern with the new labels
7:53: The pattern we’ve found - recap.
8:11: The recursive relationship we’ve found
8:50: What about when N = 0?
9:40: Writing a naive recursive solution
10:39: Why this solution is not efficient
11:24: How to fix it with dynamic programming (bottom-up)
12:27: The bottom-up solution in code
13:34: How to make it more efficient in terms of space
14:19: Solution to the variation of the problem
14:49: The recursive relationship for this problem (the variation)
15:08: A naive, INCORRECT recursive solution to this problem
15:50: A naive, CORRECT recursive solution to this problem
16:17: A naive, correct recursive solution in code
17:11: A dynamic programming / bottom-up approach
19:17: How to get daily coding problems like this one (go to https://csdojo.io/daily)
Also, keep in touch on Facebook: https://www.facebook.com/entercsdojo
Видео Amazon Coding Interview Question - Recursive Staircase Problem канала CS Dojo
For daily coding problems like this one, I’d recommend this website called Daily Coding Problem. You can find it here: https://csdojo.io/daily
(That’s a referral link, and you can get a 10% discount through that link. Their free option and blog articles are good, too, though.)
Outline (check my comment for the clickable outline):
0:07: Problem description
1:14: A variation of the problem
2:15: Thinking about simple cases
4:18: Finding a pattern
5:24: Relabeling the steps
6:41: Revisiting the pattern with the new labels
7:53: The pattern we’ve found - recap.
8:11: The recursive relationship we’ve found
8:50: What about when N = 0?
9:40: Writing a naive recursive solution
10:39: Why this solution is not efficient
11:24: How to fix it with dynamic programming (bottom-up)
12:27: The bottom-up solution in code
13:34: How to make it more efficient in terms of space
14:19: Solution to the variation of the problem
14:49: The recursive relationship for this problem (the variation)
15:08: A naive, INCORRECT recursive solution to this problem
15:50: A naive, CORRECT recursive solution to this problem
16:17: A naive, correct recursive solution in code
17:11: A dynamic programming / bottom-up approach
19:17: How to get daily coding problems like this one (go to https://csdojo.io/daily)
Also, keep in touch on Facebook: https://www.facebook.com/entercsdojo
Видео Amazon Coding Interview Question - Recursive Staircase Problem канала CS Dojo
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![5 Problem Solving Tips for Cracking Coding Interview Questions](https://i.ytimg.com/vi/GBuHSRDGZBY/default.jpg)
![Amazon System Design Interview: Design Parking Garage](https://i.ytimg.com/vi/NtMvNh0WFVM/default.jpg)
![Amazon Coding Sample (SIP)](https://i.ytimg.com/vi/mjZpZ_wcYFg/default.jpg)
![The Recursive Staircase - Top Down & Bottom Up Dynamic Programming ("Climbing Stairs" on LeetCode)](https://i.ytimg.com/vi/NFJ3m9a1oJQ/default.jpg)
![5 Simple Steps for Solving Any Recursive Problem](https://i.ytimg.com/vi/ngCos392W4w/default.jpg)
![How to: Work at Google — Example Coding/Engineering Interview](https://i.ytimg.com/vi/XKu_SEDAykw/default.jpg)
![](https://i.ytimg.com/vi/_NzOl5RX3VE/default.jpg)
![Amazon Interview Experience | Software Engineer](https://i.ytimg.com/vi/baT3OzbOg5s/default.jpg)
![Climbing Stairs - Dynamic Programming - Leetcode 70 - Python](https://i.ytimg.com/vi/Y0lT9Fck7qI/default.jpg)
![What Is Dynamic Programming and How To Use It](https://i.ytimg.com/vi/vYquumk4nWw/default.jpg)
![Amazon Coding Interview Question - K Closest Points to the Origin](https://i.ytimg.com/vi/eaYX0Ee0Kcg/default.jpg)
![Introduction to Hash Tables and Dictionaries (Data Structures & Algorithms #13)](https://i.ytimg.com/vi/sfWyugl4JWA/default.jpg)
![How I cracked my Amazon Coding Interview | Software Development Engineer Interview | Sprint Master](https://i.ytimg.com/vi/f9YFXYonPQQ/default.jpg)
![Top 10 Algorithms for the Coding Interview (for software engineers)](https://i.ytimg.com/vi/r1MXwyiGi_U/default.jpg)
![7 Common Mistakes in the Coding Interview (for Software Engineers)](https://i.ytimg.com/vi/pV7XIZnsbgM/default.jpg)
![Easy Google Coding Interview With Ben Awad](https://i.ytimg.com/vi/vHKzIPwWQkg/default.jpg)
![Facebook Coding Interview Question - How Many Ways to Decode This Message?](https://i.ytimg.com/vi/qli-JCrSwuk/default.jpg)
![Introduction to Big O Notation and Time Complexity (Data Structures & Algorithms #7)](https://i.ytimg.com/vi/D6xkbGLQesk/default.jpg)
![AMAZON LEADERSHIP PRINCIPLES Interview Questions & Answers!](https://i.ytimg.com/vi/Ta9tCwcMbXs/default.jpg)
![Dynamic Programming - Learn to Solve Algorithmic Problems & Coding Challenges](https://i.ytimg.com/vi/oBt53YbR9Kk/default.jpg)