Foi mudada a implementação para utilizar concatenação de string e questionado a complexidade.
Anónimo
Do meu ponto de vista a complexidade do algoritmo analisado, continua sendo O(n), foi debatido e cedi ao consenso de que a complexidade seria O(2n), que pra mim continua sendo O(n)