Pregunta de entrevista de Amazon Web Services

It was LRU Cache leetcode question.