Uzrakstiet funkciju, kas pārvērš virkni no camelCase uz snake_case. Nedrīkst izmantot regulāras izteiksmes, rakstzīmju kodus vai stingri noteiktu simbolu sarakstu; risinājumam jābūt universālam. Novērtējiet laika un atmiņas sarežģītību.