Pergunta de entrevista da empresa Goldman Sachs

How would you implement lru cache?