Écrivez une fonction de conversion d'une chaîne de camelCase en snake_case. Il est interdit d'utiliser des expressions régulières, des codes de caractères ou une liste codée de symboles ; la solution doit être universelle. Évaluez la complexité temporelle et spatiale.