Pergunta de entrevista da empresa Amazon

it was a LRU cache leetcode problem.