Declaración del problema 1768. Fusionar cadenas alternativamente

Dadas dos cadenas, palabra1 y palabra2, la tarea es fusionarlas alternando caracteres. El proceso comienza con la palabra1 y continúa hasta que se agota una cadena. Los caracteres restantes de la cadena más larga se agregan al final de la cadena fusionada.

Mi proceso de pensamiento

Dada la simplicidad del problema, inmediatamente reconocí un enfoque de dos puntos como la solución más adecuada. Mi pseudocódigo inicial describió los siguientes pasos:

1.Inicializa dos punteros, uno para cada cadena.
2.Repita ambas cadenas y agregue caracteres alternativamente a una nueva cadena hasta que una de ellas esté vacía.
3.Agregue los caracteres restantes de la cadena no vacía a la nueva cadena.

Lo que falló/tuvo éxito

Para mi satisfacción, este enfoque pasó todos los casos de prueba. La estrategia de dos punteros manejó eficazmente el proceso de fusión y la posterior adición de los caracteres restantes.

Mejoras

Si bien la solución inicial funcionó, identifiqué una optimización potencial. En lugar de mantener dos punteros separados, podría iterar en función de la longitud máxima de las dos cadenas. Al verificar si el índice actual está dentro de los límites de cada cadena, puedo agregar caracteres directamente sin comprobaciones innecesarias. Este enfoque simplificado mejora la eficiencia.

Complejidad del tiempo y el espacio

Complejidad del tiempo: O(m n), donde myn son las longitudes de palabra1 y palabra2, respectivamente. Esto se debe a que repetimos cada carácter en ambas cadenas una vez.
Complejidad del espacio: O(m n) también, ya que creamos una nueva cadena para almacenar el resultado combinado.