Problema
A linha i (contando a partir de 1) de uma pirâmide centralizada tem n − i espaços à esquerda e um bloco de largura 2i − 1. Na versão vazada, a última linha (a base) continua toda preenchida com asteriscos, um bloco de largura 1 é um único *, e todos os outros blocos mantêm só os dois asteriscos das pontas, com espaços entre eles.
Implemente hollow_pyramid(n).
Entrada
n: o número de linhas.
Saída
Retorne as linhas de cima para baixo, sem espaços no final.
Restrições
0 ≤ n ≤ 100
Exemplos
Entrada:
n = 4
Saída esperada:
expected = [" *", " * *", " * *", "*******"]
Entrada:
long long n = 4;
Saída esperada:
std::vector<std::string> expected = {" *", " * *", " * *", "*******"};
Entrada:
long n = 4;
Saída esperada:
string[] expected = new string[] {" *", " * *", " * *", "*******"};
Explicação
As linhas 2 e 3 mantêm só as pontas, e a linha 4 é a base cheia com 7 asteriscos: [" *", " * *", " * *", "*******"].
Entrada:
n = 2
Saída esperada:
expected = [" *", "***"]
Entrada:
long long n = 2;
Saída esperada:
std::vector<std::string> expected = {" *", "***"};
Entrada:
long n = 2;
Saída esperada:
string[] expected = new string[] {" *", "***"};
Explicação
A linha 2 é a base, então ela é cheia: [" *", "***"].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Os espaços à esquerda são os mesmos da pirâmide cheia.
Dica 2
A ponta tem largura 1 e a base é a última linha; as duas são cheias.
Dica 3
Qualquer outra linha é um asterisco, alguns espaços e outro asterisco.
Complexidade esperada
tempo O(n^2), espaço extra O(n^2)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.