Napište funkci, která převede řetězec z camelCase na snake_case. Nesmí se používat regulární výrazy, kódy znaků nebo pevně daný seznam symbolů; řešení musí být univerzální. Zhodnoťte časovou a prostorovou složitost.