#desafiodrk1

Desafío DRK 1

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

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:

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