Domanda di colloquio di Amazon

Implement a LRU Cache. Code in full.