Meta interview question

Implement LRU cache.