Asana interview question

Implement an LRU cache.