Back to the Problem
Map each character through the lowercase→uppercase conversion.
Complexity: O(|S|)