Two Sum com dicionário (O(n))
Avançado+35 XP
Pergunta clássica de entrevista: dada uma lista nums e um alvo, retorne os índices [i, j] (i < j) dos dois números cuja soma é o alvo. Existe exatamente uma resposta.
A solução com dois for é O(n²). Faça em O(n) guardando em um dicionário os números já vistos.
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:~/py-two-sum$