Pregunta de entrevista de Amazon

Implement a LRU Cache. Code in full.