Higi interview question

Implement a LRU cache.