Pular para o conteúdo

Menor distância entre repetições

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

A missão

Problema

Você recebe uma lista de valores. Entre todos os pares de posições que guardam o mesmo valor, encontre o par mais próximo e retorne a distância entre eles, medida como a diferença dos seus índices. Se nenhum valor aparecer duas vezes, retorne -1.

Exemplos

Input:  values = [7, 1, 3, 7, 1, 7]
Output: 2
Por quê: os 7 nos índices 3 e 5 estão a duas posições; os 1 estão a três
Input:  values = [3, 8, 8, 3]
Output: 1
Por quê: os dois 8 estão lado a lado
Input:  values = [5, 6, 7]
Output: -1
Por quê: edge case: nada se repete

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(n)

Travou na ideia, e não no código? O que é Big-O? explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado