Demandbase Interview Question

Implement the LRU Least Recently Used cache