Number Triangle

Problema

Build a number triangle: row i (counting from 1) lists the numbers 1, 2, …, i.

Implement number_triangle(rows).

rows: The number of rows.

Return the triangle as a list of rows.

0 ≤ rows ≤ 30

Exemplo 1

Entrada:
rows = 3

Saída esperada:
expected = [
    [1],
    [1, 2],
    [1, 2, 3]
]

Entrada:
long long rows = 3;

Saída esperada:
std::vector<std::vector<long long>> expected = {
    {1},
    {1, 2},
    {1, 2, 3}
};

Entrada:
long rows = 3;

Saída esperada:
long[][] expected = new long[][] {
    new long[] {1},
    new long[] {1, 2},
    new long[] {1, 2, 3}
};

Rows are [1], [1, 2] and [1, 2, 3].

Exemplo 2

Entrada:
rows = 0

Saída esperada:
expected = []

Entrada:
long long rows = 0;

Saída esperada:
std::vector<std::vector<long long>> expected = {};

Entrada:
long rows = 0;

Saída esperada:
long[][] expected = new long[][] {};

No rows were requested, so the triangle is empty.

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

A linha i deve conter os números de 1 até i, em ordem.

Dica 2

Faça cada linha crescer em um elemento conforme você desce.

Dica 3

Quando não houver linhas, o resultado deve ser simplesmente vazio.

Complexidade esperada

tempo O(rows^2), espaço extra O(rows^2)

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.