Pergunta de entrevista da empresa iHerb

How would you implement a LRU cache?