Napisz funkcję konwersji ciągu z camelCase na snake_case. Nie można używać wyrażeń regularnych, kodów znaków ani sztywno zdefiniowanej listy symboli; rozwiązanie musi być uniwersalne. Oceń złożoność czasową i pamięciową.