A equipe de operações enviou uma nova mistura de traces, solicitações de cotação e comandos de cache. Você já conhece as técnicas por trás deles. Os nomes, os valores e os limites mudaram, então comece pelo contrato e não pelo formato de uma resposta anterior.
Escolha o que merece uma contagem e o que merece uma chave. Uma contagem de comparações não é uma medida de latência, e uma taxa de acertos não prova que os resultados em cache estejam atualizados. Resolva cada função pequena separadamente. Use os exemplos fornecidos para confirmar o formato da saída e depois verifique coleções vazias, solicitações repetidas e limites exatos. Você pode escolher qualquer implementação que preserve o comportamento pedido. Esta lista de exercícios não introduz nenhum recurso novo da biblioteca.
Uma remoção em uma lista de comprimento n desloca os n menos um elementos restantes. Remover o primeiro elemento desloca todas as referências depois do índice zero. Liste os primeiros comprimentos restantes. A contagem em forma fechada usa aritmética constante em vez de repetir os deslocamentos.