Los gritos de la entrenadora
- O(n²) · Muy difícil
- Plan completo
- Python
- JavaScript
- ciclos
- listas
- textos
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):
passJavaScript
function gritos(nombres) {
}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.