Γράψτε μια συνάρτηση για τη μετατροπή μιας συμβολοσειράς από camelCase σε snake_case. Δεν πρέπει να χρησιμοποιούνται κανονικές εκφράσεις, κωδικοί χαρακτήρων ή στατικά ορισμένες λίστες συμβόλων; η λύση πρέπει να είναι καθολική. Αξιολογήστε τη χρονική και χωρική πολυπλοκότητα.