Cache LRU com Map
Avançado+35 XP
Um cache LRU (Least Recently Used) remove o item usado há mais tempo quando enche. Pergunta comum em entrevistas!
Crie class LRU com constructor(capacidade), get(chave) (retorna undefined se não existir; conta como "uso") e set(chave, valor).
Dica: Map preserva a ordem de inserção.
Como resolver
- Escreva sua solução no editor.
- Executar mostra a saída no terminal, para você experimentar.
- Testar confere a solução. Passou em tudo? Exercício concluído!
Carregando editor…
digite "ajuda" para ver os comandos
dev@devjr:~/js-lru-cache$