Question d’entretien chez Goldman Sachs

How would you implement lru cache?