Напишете функция за преобразуване на низ от camelCase в snake_case. Не трябва да се използват регулярни изрази, кодове на символи или строго зададен списък със символи; решението трябва да е универсално. Оценете времевата и пространствената сложност.