Capital One Interview Question

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