Asana Interview Question

Implement an LRU cache.