Back to the Problem
Split on spaces, uppercase each first character, and join back.
Complexity: O(length)