Escreva uma função para converter uma string de camelCase para snake_case. Não deve usar expressões regulares, códigos de caracteres ou uma lista fixa de símbolos; a solução deve ser universal. Avalie a complexidade de tempo e espaço.