Demandbase interview question

Implement the LRU Least Recently Used cache