Intermedio · listas, diccionarios
Dos que suman
Escribe el procedimiento resolver(…) y regresa la respuesta. Límite: 20.000 operaciones por caso.
Escribe resolver(números, objetivo), que regresa las posiciones [i, j] (con i < j) de los dos números que suman objetivo, o nulo si no hay.
Hay a lo más una respuesta.
Restricciones
Con 100 números, probar todos los pares pasa del límite de operaciones. Busca una forma de recorrer la lista una sola vez.
Ejemplos
Ejemplo 1
- Llamada
- resolver([2, 7, 11, 15], 9)
- Regresa
- [0, 1]
Ejemplo 2
- Llamada
- resolver([3, 2, 4], 6)
- Regresa
- [1, 2]
Al enviar también se prueban 3 casos ocultos.
Pistas
Solución de referencia
Mírala cuando lo resuelvas, o si ya lo intentaste y te atoraste.