Completed
: A dynamic programming / bottom-up approach
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Amazon Coding Interview Question - Recursive Staircase Problem
Automatically move to the next video in the Classroom when playback concludes
- 1 : Problem description
- 2 : A variation of the problem
- 3 : Thinking about simple cases
- 4 : Finding a pattern
- 5 : Relabeling the steps
- 6 : Revisiting the pattern with the new labels
- 7 : The pattern we’ve found - recap.
- 8 : The recursive relationship we’ve found
- 9 : What about when N = 0?
- 10 : Writing a naive recursive solution
- 11 : Why this solution is not efficient
- 12 : How to fix it with dynamic programming bottom-up
- 13 : The bottom-up solution in code
- 14 : How to make it more efficient in terms of space
- 15 : Solution to the variation of the problem
- 16 : The recursive relationship for this problem the variation
- 17 : A naive, INCORRECT recursive solution to this problem
- 18 : A naive, CORRECT recursive solution to this problem
- 19 : A naive, correct recursive solution in code
- 20 : A dynamic programming / bottom-up approach
- 21 : How to get daily coding problems like this one go to https://csdojo.io/daily
