Problema
Parte del triángulo rectángulo relleno, donde la fila i (contando desde 1) tiene i caracteres de ancho, y conserva solo el borde. La fila i está completamente llena de asteriscos cuando i ≤ 2 o i = n (la punta de arriba y el lado de abajo). Cualquier otra fila es un *, luego i − 2 espacios y luego otro *.
Implementa hollow_right_triangle(n).
Entrada
n: la cantidad de filas.
Salida
Devuelve las filas de arriba hacia abajo. Todas las filas terminan en asterisco, así que no hay espacios al final.
Restricciones
0 ≤ n ≤ 100
Ejemplos
Entrada:
n = 5
Salida esperada:
expected = ["*", "**", "* *", "* *", "*****"]
Entrada:
long long n = 5;
Salida esperada:
std::vector<std::string> expected = {"*", "**", "* *", "* *", "*****"};
Entrada:
long n = 5;
Salida esperada:
string[] expected = new string[] {"*", "**", "* *", "* *", "*****"};
Explicación
Las filas 3 y 4 son huecas y la fila 5 es el lado inferior completo: ["*", "**", "* *", "* *", "*****"].
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 3 es la última, así que va rellena: ["*", "**", "***"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Una fila va rellena cuando es demasiado corta para tener interior o cuando es la última.
Pista 2
En cualquier otro caso, la fila empieza y termina con un asterisco.
Pista 3
La cantidad de espacios entre los asteriscos es la longitud de la fila menos 2.
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.