Question d’entretien chez Amazon

implement LRU cache and run it