Las macetas del jardín
- O(n log n) · Difícil
- Plan completo
- Python
- JavaScript
- diccionarios
- ordenar
- índices
Enunciado
En el jardín de niños de la maestra Aurora hay dos hileras de macetas pegadas a la pared del patio, y cada niño cuida dos macetas de cada hilera: las dos primeras son del primero en orden alfabético, las dos siguientes del segundo, y así hasta el final. Los niños se acomodan por su nombre, no en el orden en que la maestra los apuntó.
En la libreta cada maceta es una letra: V de violeta, R de rabanito, M de menta y P de pasto.
Escribe una función que reciba hileras, una lista con dos textos de esas letras (primero la hilera de adelante y luego la de atrás), y nombres, la lista de los nombres de los niños. Regresa un diccionario con un nombre por llave y, como valor, la lista de sus cuatro plantas: primero sus dos macetas de adelante y luego sus dos de atrás, de izquierda a derecha.
Con las hileras ["RM", "PP"] y la lista ["Alma"], Alma es la única, así que cuida las dos macetas de adelante y las dos de atrás: regresas {"Alma": ["rabanito", "menta", "pasto", "pasto"]}.
Cada hilera trae exactamente dos letras por niño. Si no hay niños, regresas un diccionario vacío.
Ejemplos
El ejemplo
["RM", "PP"], ["Alma"] → {"Alma": ["rabanito", "menta", "pasto", "pasto"]}
Dos niños
["VVMP", "VVRM"], ["Alma", "Beto"] → {"Alma": ["violeta", "violeta", "violeta", "violeta"], "Beto": ["menta", "pasto", "rabanito", "menta"]}
Los nombres llegan desordenados
["VVMMPP", "VVMMPP"], ["Carla", "Alma", "Beto"] → {"Alma": ["violeta", "violeta", "violeta", "violeta"], "Beto": ["menta", "menta", "menta", "menta"], "Carla": ["pasto", "pasto", "pasto", "pasto"]}
Dos nombres que empiezan igual
["VRMP", "PMRV"], ["Ana", "Alma"] → {"Alma": ["violeta", "rabanito", "pasto", "menta"], "Ana": ["menta", "pasto", "rabanito", "violeta"]}
Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.
Empiezas con esto
Python
def macetas(hileras, nombres):
passJavaScript
function macetas(hileras, 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.
Más retos de O(n log n)
- Las sombrillas de la playalistas · ordenar · comparaciones
- Las sondas antes del plazolistas · ordenar · booleanos
- Las vigas del templolistas · ordenar · comparaciones
- Lo que se vendió una sola vezlistas · ordenar · ciclos
- Los anagramas de una palabratextos · listas · ordenar
- Los andenes de la estaciónlistas · ordenar · ciclos