Amazon Interview Question

I got asked a question to design LRU cache