Welcome to your interview.
The question is on your right: Climbing Stairs DP Variants. Take a moment with it first.
Talk your thinking through with me if you like - when you're confident, submit your answer and I'll grade it like a real screen (7/10 or better passes). Discussion and graded submissions share your five interviewer interactions, so spend them well.
Implement an algorithm to solve a variation of the climbing stairs problem, and provide both top-down and bottom-up dynamic programming optimizations.