Back to the Problem
Emit _ + lowercase for uppercase characters, everything else verbatim.
_
Complexity: O(length)