Saltar al contenido

Siguiente letra después del objetivo

Fácil#binary-search#upper-bound~15 min

La misión

Problema

Recibes una lista de letras minúsculas ordenada en orden no decreciente, que contiene al menos dos letras diferentes, y una letra objetivo. Devuelve la letra más pequeña de la lista que sea estrictamente mayor que el objetivo. Si ninguna letra es mayor, da la vuelta y devuelve la primera letra de la lista.

Ejemplos

Input:  letters = ["c", "f", "j"], target = "a"
Output: "c"
Input:  letters = ["c", "f", "f", "j"], target = "f"
Output: "j"
Por qué: estrictamente mayor significa que se saltan las dos copias de f
Input:  letters = ["c", "f", "j"], target = "j"
Output: "c"
Por qué: caso límite: nada es mayor que j, así que la respuesta da la vuelta al inicio

Pistas

0 / 3

Tiempo objetivo
O(log n)
Espacio objetivo
O(1)

Restricciones

  • letters are lowercase and sorted non-decreasing
  • at least two different letters

¿Lo que te frena es la idea y no el código? Variantes de la búsqueda binaria lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio