Saltar al contenido

Los gritos de la entrenadora

Enunciado

A media jugada no cabe un nombre completo. Ngozi Okafor, la entrenadora, le grita a cada jugadora solo el principio de su nombre: el más corto con el que no empieza el nombre de ninguna otra de la lista.

Recibes nombres, una lista de textos distintos y no vacíos, en minúsculas y sin espacios, con al menos uno. Regresa una lista de textos en el mismo orden: el grito de cada jugadora. Si ningún principio le sirve, porque su nombre entero es el inicio de otro, su grito es el nombre completo. Con una sola jugadora, el grito es su primera letra. Con ["ana", "anabel", "berta", "bruna"]: "ana" y "anabel" comparten "ana", así que "anabel" necesita una letra más, "anab"; "ana" está entera al inicio de "anabel", así que se grita completa. "berta" y "bruna" comparten solo la "b": quedan "be" y "br". Regresas ["ana", "anab", "be", "br"].

Ejemplos

  • El ejemplo

    ["ana", "anabel", "berta", "bruna"] → ["ana", "anab", "be", "br"]

  • Una sola jugadora

    ["ngozi"] → ["n"]

  • Todas empiezan distinto

    ["kiara", "lupita", "mae"] → ["k", "l", "m"]

  • Nombres que se contienen

    ["al", "alba", "albana"] → ["al", "alba", "alban"]

  • La más parecida no está al lado

    ["marisol", "martina", "maria", "mar"] → ["maris", "mart", "maria", "mar"]

Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.

Empiezas con esto

Python

def gritos(nombres):
    pass

JavaScript

function gritos(nombres) {
}
Resolver este reto

Se abre en el navegador, con el editor y las pruebas. Este reto es del plan completo; los de O(1) y O(log n) son gratis.

Más retos de O(n²)

Ver todos los retos →