Question d’entretien chez Google

Implement LRU Cache with any programming language.