Pergunta de entrevista da empresa Jane Street

Implement the least recently used algorithm for replacing the contents of a cache after a cache miss.