I applied and was asked for an interview the next day. However, the interview was delayed because I was too early for the intern interview process. I had an interview a few weeks later, which was difficult.

I was asked to:

• Write a memoized form of a function.
• Evaluate its time complexity.
• Then, evaluate its memory complexity.

Afterward, I was asked to improve its memory cost. The answer, I believe, was to implement some sort of LRU stack (which I mentioned in some form). However, the interviewer seemed to zone out for about 15 minutes until the end of the interview. I must have been too slow to answer, because he zoned out and I heard typing on his end towards the end. So, even if I got the answer in the end, it was already a "no."

He asked me to improve the memory cost.