Amazon interview question

I got asked a question to design LRU cache