Find Number of Ways to Reach the K-th Stair (LeetCode 3154)
HardLeetCode 3154 · 1D · Amazon · 36:43Find Number of Ways to Reach the K-th Stair · Recursion+Memo · Leetcode 3154My notes
Sign in to keep private notes on every station, with video timestamps.
Pause here and write your approach in two lines. Compare it with MIK's when the video ends.
Sign in to write your approach →About this video
Video solution for LeetCode 3154 Find Number of Ways to Reach the K-th Stair by codestorywithMIK: Dynamic Programming, Hard. Topics: Math, Dynamic Programming, Bit Manipulation, Memoization. Watch the explanation, then check the code and solve it on LeetCode.
- Difficulty
- hard
- Topics
- Math, Dynamic Programming, Bit Manipulation, Memoization, Combinatorics
- Patterns
- 1D
- Asked at
- Amazon
- Chapter
- Dynamic Programming
- Duration
- 36:43
Related problems
- Fibonacci Number (LeetCode 509)
- Climbing Stairs (LeetCode 70)
- House Robber (LeetCode 198)
- House Robber II (LeetCode 213)
- Build Array Where You Can Find The Maximum Exactly K Comparisons (LeetCode 1420)
- Minimum Insertion Steps to Make a String Palindrome (LeetCode 1312)
- Minimum Difficulty of a Job Schedule (LeetCode 1335)
- Maximum Length of a Concatenated String with Unique Characters (LeetCode 1239)