Pergunta de entrevista da empresa On

Q: How to design an LRU cache?