Schrijf een functie om een string van camelCase naar snake_case te converteren. Gebruik geen reguliere expressies, tekencodes of een vaste lijst symbolen; de oplossing moet universeel zijn. Evalueer de tijd- en ruimtecomplexiteit.