Problema
El triángulo rectángulo suele ser el primer ejercicio de patrones en un curso de introducción a la programación. La fila 1 tiene un *, la fila 2 tiene dos, y así sucesivamente hasta la fila n. El bucle externo elige la fila y el bucle interno (o la repetición de cadenas) la construye.
Implementa right_triangle_stars(n).
Entrada
n: la cantidad de filas.
Salida
Devuelve las filas de arriba hacia abajo. La fila i (contando desde 1) está formada por i caracteres *, sin espacios.
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
Cada fila tiene un asterisco más que la anterior: "*", "**", "***".
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 sola fila con un asterisco: ["*"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
La fila i necesita exactamente i asteriscos, así que el número de fila es todo lo que necesitas.
Pista 2
Si tu lenguaje lo permite, repite el carácter del asterisco en lugar de agregar un carácter a la vez.
Pista 3
Si n es 0, devuelve una lista vacía.
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.