MintedMediumCoding00:00Welcome to your interview for the Software Engineer role at Minted.
The question is on your right: Memoized Fibonacci. 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. You have three graded attempts to score 7/10 or better.
Write an iterative solution to generate the Fibonacci sequence, and then modify your code to implement an optimized, cached version using memoization.