Pergunta de entrevista da empresa Amazon

implement LRU cache and run it