Problema
Dos escaleras de altura n quedan espalda con espalda con un hueco entre ellas, como las pirámides enfrentadas de los juegos de plataformas clásicos. La fila i (contando desde 1) tiene n − i espacios al inicio, luego i caracteres #, luego exactamente dos espacios y luego otros i caracteres #. La escalera de la izquierda está alineada a la derecha y la de la derecha, a la izquierda.
Implementa double_staircase(n).
Entrada
n: la altura de cada escalera.
Salida
Devuelve las filas de arriba hacia abajo. Todas las filas terminan en #, así que no hay espacios al final.
Restricciones
0 ≤ n ≤ 50
Ejemplos
Entrada:
n = 3
Salida esperada:
expected = [" # #", " ## ##", "### ###"]
Entrada:
long long n = 3;
Salida esperada:
std::vector<std::string> expected = {" # #", " ## ##", "### ###"};
Entrada:
long n = 3;
Salida esperada:
string[] expected = new string[] {" # #", " ## ##", "### ###"};
Explicación
La fila 1 tiene 2 espacios, #, 2 espacios, #; la fila 3 no tiene espacios al inicio: [" # #", " ## ##", "### ###"].
Entrada:
n = 1
Salida esperada:
expected = ["# #"]
Entrada:
long long n = 1;
Salida esperada:
std::vector<std::string> expected = {"# #"};
Entrada:
long n = 1;
Salida esperada:
string[] expected = new string[] {"# #"};
Explicación
Un bloque a cada lado del hueco: ["# #"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Construye primero la escalera izquierda: es un triángulo alineado a la derecha.
Pista 2
El hueco siempre mide exactamente dos espacios.
Pista 3
En cada fila, la escalera derecha tiene el mismo ancho que la izquierda y no necesita relleno después.
Complejidad esperada
tiempo O(n^2), espacio extra O(n^2)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.