Parašykite funkciją, kuri konvertuoja stringą iš camelCase į snake_case. Nenaudokite reguliariųjų išraiškų, simbolių kodų ar griežtai nustatyto simbolių sąrašo; sprendimas turi būti universali. Įvertinkite laiko ir erdvės sudėtingumą.