Question d’entretien chez iHerb

How would you implement a LRU cache?