Saltar al contenido

Distancia de la repetición más cercana

Fácil#hash-map#single-pass~15 min

La misión

Problema

Recibes una lista de valores. Entre todos los pares de posiciones que guardan el mismo valor, encuentra el par que está más cerca y devuelve la distancia entre ellos, medida como la diferencia de sus índices. Si ningún valor aparece dos veces, devuelve -1.

Ejemplos

Input:  values = [7, 1, 3, 7, 1, 7]
Output: 2
Por qué: los 7 en los índices 3 y 5 están a dos de distancia; los 1, a tres
Input:  values = [3, 8, 8, 3]
Output: 1
Por qué: los dos 8 están uno al lado del otro
Input:  values = [5, 6, 7]
Output: -1
Por qué: caso límite: nada se repite

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(n)

¿Lo que te frena es la idea y no el código? ¿Qué es Big-O? lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio