Napíšte funkciu na konverziu reťazca z camelCase na snake_case. Nesmú sa používať regulárne výrazy, kódy znakov alebo pevne stanovený zoznam symbolov; riešenie musí byť univerzálne. Vyhodnoťte časovú a priestorovú zložitosť.