Problema
Dale la vuelta a la pirámide centrada. La fila de arriba es la más ancha, con 2n − 1 asteriscos, y cada fila de abajo tiene dos asteriscos menos y se corre un espacio más hacia la derecha, hasta que la última fila queda con un solo *. La fila i (contando desde 1) tiene i − 1 espacios al inicio seguidos de 2(n − i) + 1 asteriscos.
Implementa inverted_pyramid(n).
Entrada
n: la cantidad de filas.
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 0 espacios y 5 asteriscos, la fila 2 tiene 1 espacio y 3 asteriscos, la fila 3 tiene 2 espacios y 1 asterisco: ["*****", " ***", " *"].
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: ["*"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Escribe las filas para n = 3 y cuenta los espacios y asteriscos de cada una.
Pista 2
Los espacios aumentan en uno por fila, mientras que los asteriscos disminuyen en dos.
Pista 3
La última fila siempre tiene exactamente un asterisco.
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.