Saltar al contenido

Primer carácter único

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

La misión

Problema

Dado un texto, encuentra la posición del primer carácter que aparece exactamente una vez en todo el texto. Las posiciones se cuentan desde cero. Devuelve -1 cuando todos los caracteres aparecen más de una vez.

Ejemplos

Input:  text = "reference"
Output: 2
Por qué: r y e se repiten más adelante, así que f es el primer carácter que está solo
Input:  text = "aabb"
Output: -1
Por qué: cada carácter tiene un gemelo
Input:  text = ""
Output: -1
Por qué: caso límite: no hay ningún carácter que reportar

Pistas

0 / 3

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

¿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