Question d’entretien chez Amazon

Implement LRU Cache with optimal get method.