Problema
Una pirámide centrada tiene 1, 3, 5, … asteriscos por fila, y cada fila se desplaza hacia la derecha con espacios para que la punta quede en el centro. La fila i (contando desde 1) tiene n − i espacios al inicio seguidos de 2i − 1 asteriscos. Después del último asterisco no se agrega nada.
Implementa centered_star_pyramid(n).
Entrada
n: la cantidad de filas (la altura de la pirámide).
Salida
Devuelve las filas de arriba hacia abajo, sin espacios al final.
Restricciones
0 ≤ n ≤ 100
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 y 1 asterisco, la fila 2 tiene 1 espacio y 3 asteriscos, la fila 3 tiene 5 asteriscos: [" *", " ***", "*****"].
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
Una fila con un asterisco y sin espacios: ["*"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Escribe las filas 1 a 3 para n = 3 y cuenta los espacios y asteriscos de cada una.
Pista 2
Los espacios disminuyen en uno por fila, mientras que los asteriscos aumentan en dos.
Pista 3
Agrega espacios solo antes de los asteriscos, nunca 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.