On Interview Question

Q: How to design an LRU cache?