Scrivi una funzione per convertire una stringa da camelCase a snake_case. Non devono essere usate espressioni regolari, codici di carattere o elenchi di simboli predefiniti; la soluzione deve essere universale. Valuta la complessità temporale e spaziale.