Intuit Interview Question

First question was about LRU Cache. The second question was more design-related