Audible interview question

Q: Design an LRU cache.