Capital One interview question

Interview Question: Implement an LRU (Least Recently Used) Cache