Saltar al contenido

Dos mapas a medias

Enunciado

"La otra mitad la tienes tú", le dice la contramaestre al capitán, y pone su pedazo de mapa junto al de él. Donde a uno se le borró una letra, el otro quizá la tiene.

Recibes dos textos del mismo largo, hechos de letras minúsculas y del signo ?, que marca lo borrado. Regresa el mapa unido, posición por posición: si uno trae ?, va la letra del otro; si los dos traen ?, queda ?; si los dos traen la misma letra, va esa letra. Si en alguna posición traen letras distintas, no son del mismo tesoro: regresa "", aunque todo lo demás cuadre. Dos textos vacíos dan "".

Con "t?so?o" y "?e?or?" regresas "tesoro".

Ejemplos

  • Se completan

    "t?so?o", "?e?or?" → "tesoro"

  • Un hueco que nadie tiene

    "c?e?a", "cu??a" → "cue?a"

  • Chocan en la última letra

    "cofre", "co?ra" → ""

  • Mapas vacíos

    "", "" → ""

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

Empiezas con esto

Python

def unir_mapas(a, b):
    pass

JavaScript

function unirMapas(a, b) {
}
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 →