Google Interview Question for SDE1s
- 0of 0 votes
There is a ball on the nth stairs, and it wants to get to the ground(level 0). There are some sticky stairs, and once the ball lands on the sticky stair, it is stuck and can never move.- ajay.raj December 05, 2017 in United States
During odd turns, you can jump down 1, 2, or 4 stairs. During even turns, you can jump down 1, 3, 4 stairs.
Return the number of ways you can get to ground.
| Report Duplicate | Flag | PURGE
Open Chat in New Window