Problema
En lugar de asteriscos, este triángulo rectángulo usa el alfabeto. La fila i (contando desde 1) contiene las primeras i letras mayúsculas del alfabeto inglés, en orden y sin espacios: la fila 1 es A, la fila 2 es AB, la fila 3 es ABC. Para convertir una posición en letra basta con sumarla al código de carácter de A.
Implementa alphabet_triangle(n).
Entrada
n: la cantidad de filas (como máximo 26, una por letra).
Salida
Devuelve las filas de arriba hacia abajo.
Restricciones
0 ≤ n ≤ 26
Ejemplos
Entrada:
n = 4
Salida esperada:
expected = ["A", "AB", "ABC", "ABCD"]
Entrada:
long long n = 4;
Salida esperada:
std::vector<std::string> expected = {"A", "AB", "ABC", "ABCD"};
Entrada:
long n = 4;
Salida esperada:
string[] expected = new string[] {"A", "AB", "ABC", "ABCD"};
Explicación
Cada fila agrega la letra siguiente: ["A", "AB", "ABC", "ABCD"].
Entrada:
n = 1
Salida esperada:
expected = ["A"]
Entrada:
long long n = 1;
Salida esperada:
std::vector<std::string> expected = {"A"};
Entrada:
long n = 1;
Salida esperada:
string[] expected = new string[] {"A"};
Explicación
Solo A: ["A"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
La posición j de una fila (desde 0) es la letra que está j lugares después de la A.
Pista 2
En la mayoría de los lenguajes puedes sumar un entero a un código de carácter y convertirlo de nuevo en carácter.
Pista 3
La fila i es simplemente la fila i − 1 con una letra má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.