#desafiodrk1

Enunciado

Dado un array con enteros encontrar el primer elemento que está repetido desde el principio en complejidad O(n) temporal y O(1). espacial. Sin usar array auxiliar.

Detalles

• Se recibe una arreglo (array) de enteros entre 1 y N (donde N es la cantidad de elementos del array).
• No necesariamente están presentes todos los valores del rango.
• Sabemos que al menos un valor está repetido pero puede haber cualquier cantidad de repeticiones.
• La entrada siempre es válida según la reglas del enunciado.

Videos

• Enunciado
• Enunciado detallado
• Solución
• Videos relacionados en TikTok
• Videos relacionados en YouTube

Ejemplos

Entrada

[1, 2, 5, 4, 3, 5, 1]

Resultado: 5

Entrada

[1, 2, 3, 4, 4, 5]

Resultado: 4

Entrada

[1, 1, 2, 2, 3, 3]

Resultado: 1

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.