Question d’entretien chez Amazon

Implement a LRU Cache. Code in full.