Amazon interview question

Design a LRU Cache (System Design)