Staircase Problem EXPLAINED by FAANG Engineer
FAANG-level interviewer explains step-by-step how to solve Staircase Problem (Fibonacci in Disguise) (LC Easy) problem! Forgot to say in video: Runtime of O(2^n) with spacetime of O(1).
Timestamps:
0:00 - 0:28 Introduction
0:28 - 1:35 Briefing
1:35 - 5:04 Pre-Req Disclaimer
5:04 - 6:53 Fibonacci Solution
6:53 - 9:32 PythonTutor Sanity Check
9:32 - 10:06 Conclusion
Join this channel to get access to perks:
/ @baober