Pergunta de entrevista da empresa Amazon

Implement a LRU Cache. Code in full.