Napišite funkciju za pretvaranje niza iz camelCase u snake_case. Ne sme se koristiti regularni izrazi, kodovi karaktera ili čvrsto definisana lista simbola; rešenje mora biti univerzalno. Procijenite vremensku i prostornu složenost.