Question d’entretien chez Amazon

Implement a LRU cache.