Question d’entretien chez Google

How to implement lru cache