#desafiodrk5

Enunciado

Dado un array con enteros positivos y negativos (incluyendo cero) encontrar el primer subarray de al menos dos elemntos cuya suma sea cero. Escribir una solución en complejidad temporal menor o igual a O(n).

Detalles

• Se recibe una arreglo (array) de enteros positivos y negativos que puede tener repeticiones.
• Los valores máximos y mínimos corresponden a enteros con signo de 32 bits.
• Se debe encontrar el primer subarray de al menos dos elementos cuya suma sea cero.
• Se debe retornar un array o tupla con el índice inicial y final del subarray.
• El subarray puede ser el array completo.
• El índice del array comienza en cero.
• La entrada siempre es válida según la reglas del enunciado.

Videos

• Enunciado

Ejemplos

Entrada

[4, 2, -3, 1, 6]

Resultado: [1, 3]]

Entrada

[20, 30, 40, 10]

Resultado: null

Entrada

[-1, 2, -3, 4, -4, 3, -2, 1]

Resultado: [3, 4]

Entrada

[-1, -2, -3, -4, 1, 2, 3, 4]

Resultado: [0, 7]

Cómo enviar respuestas

Para enviar respuestas largas o que contengan código (no sólo para este desafío sino en las redes sociales en general) se puede utilizar:

• https://pastebin.com/
• https://gist.github.com/

Luego pegar la URL en un comentario del video o enviar un mail.