Scrieți o funcție pentru conversia unui șir de la camelCase la snake_case. Nu se pot folosi expresii regulate, coduri de caractere sau o listă fixă de simboluri; soluția trebuie să fie universală. Evaluați complexitatea temporală și spațială.