Audible Interview Question

Q: Design an LRU cache.