Esta lista de exercícios mistura a unidade inteira sem dizer qual padrão cada problema exige. Antes de programar, decida:
- Os dados estão ordenados, ou ordená-los poderia facilitar o problema? Isso aponta para busca binária ou dois ponteiros.
- Você precisa encontrar algo na hora, à medida que cada item chega? Aí é um dicionário ou um conjunto.
- A pergunta é sobre uma sequência de itens consecutivos? Aí é uma janela.
- Os itens são intervalos com início e fim? Ordene pelo início e faça uma varredura.
Vários testes ocultos usam milhares de itens, então uma resposta correta, mas quadrática, estoura o tempo limite. Quando isso acontecer, a mensagem avisa, e as lições da unidade mostram o padrão mais rápido.
Saída: True. Uma verificação de pertencimento em dados ordenados em O(log n).