Problema
Duas escadas de altura n ficam costas com costas, com um vão entre elas, como as pirâmides frente a frente de um jogo de plataforma antigo. A linha i (contando a partir de 1) tem n − i espaços à esquerda, depois i caracteres #, depois exatamente dois espaços e depois mais i caracteres #. A escada da esquerda fica alinhada à direita e a da direita fica alinhada à esquerda.
Implemente double_staircase(n).
Entrada
n: a altura de cada escada.
Saída
Retorne as linhas de cima para baixo. Toda linha termina com um #, então não há espaços no final.
Restrições
0 ≤ n ≤ 50
Exemplos
Entrada:
n = 3
Saída esperada:
expected = [" # #", " ## ##", "### ###"]
Entrada:
long long n = 3;
Saída esperada:
std::vector<std::string> expected = {" # #", " ## ##", "### ###"};
Entrada:
long n = 3;
Saída esperada:
string[] expected = new string[] {" # #", " ## ##", "### ###"};
Explicação
A linha 1 tem 2 espaços, #, 2 espaços, #; a linha 3 não tem espaços à esquerda: [" # #", " ## ##", "### ###"].
Entrada:
n = 1
Saída esperada:
expected = ["# #"]
Entrada:
long long n = 1;
Saída esperada:
std::vector<std::string> expected = {"# #"};
Entrada:
long n = 1;
Saída esperada:
string[] expected = new string[] {"# #"};
Explicação
Um bloco de cada lado do vão: ["# #"].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Monte primeiro a escada da esquerda: ela é um triângulo alinhado à direita.
Dica 2
O vão tem sempre exatamente dois espaços.
Dica 3
A escada da direita tem a mesma largura que a da esquerda na mesma linha e não precisa de espaços depois dela.
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.