Meta interview question

Design a LRU cache.