Domanda di colloquio di On

Q: How to design an LRU cache?