Escolha a estrutura de dados conforme o resultado que você precisa manter e depois enuncie seu invariante. Esta lista de exercícios usa tarefas novas com tries, heaps, intervalos, árvores, listas encadeadas e varreduras monotônicas. O contexto de negócio muda, mas as regras de comparação e de limites continuam decidindo se a solução está correta.
Para cada problema, descreva a abordagem e a complexidade esperada antes de programar. Escreva um teste para uma entrada vazia ou mínima e outro para empates, uma resposta ausente ou um limite em uma extremidade. Depois implemente a solução na linguagem que você pretende usar em uma entrevista. Se a primeira ideia ordena tudo, considere se um heap menor ou uma busca direta em uma BST poderia reduzir o trabalho. As verificações aceitam qualquer implementação correta; explique o custo da abordagem que você escolher.
Várias tarefas devolvem uma lista ordenada, mas precisam de estados mantidos diferentes. As sugestões de pastas exigem pertencimento por prefixo de caracteres e um percurso lexicográfico. Os embarques mais próximos precisam de uma chave de classificação com desempates de coordenadas explícitos, então um heap limitado descarta candidatos usando o inverso dessa chave completa. Mesclar faixas encadeadas pode se resumir a comparar as duas cabeças atuais, porque os dois sufixos já estão ordenados. Antes de escolher uma estrutura, identifique o que a entrada garante e o que a saída exige. A extremidade de um intervalo, a altura de uma árvore e a cauda de uma lista resumem informações diferentes; carregar o resumo errado produz um algoritmo plausível com um invariante inválido.