Saltar al contenido

Comprobar valores repetidos

Fácil#hash-set#single-pass~10 min

La misión

Problema

Dada una lista de valores, decide si algún valor aparece más de una vez. Devuelve verdadero si al menos un valor se repite en cualquier parte de la lista, y falso cuando todos los valores son únicos. Las repeticiones no tienen que estar una al lado de la otra.

Ejemplos

Input:  items = [4, 1, 9, 1]
Output: True
Por qué: el valor 1 aparece en dos posiciones distintas
Input:  items = [4, 1, 9]
Output: False
Por qué: los tres valores son distintos
Input:  items = []
Output: False
Por qué: caso límite: una lista vacía no puede contener una repetición

Pistas

0 / 3

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

¿Lo que te frena es la idea y no el código? Conteo de frecuencias lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio