Given a character sequence `s` (words separated by single spaces, with no leading or trailing spaces), reverse the **order of the words**. The classic form of this problem asks you to do it **in place** with O(1) extra space using the character array itself. Return the resulting string with the word order reversed. For example, given `"the sky is blue"`, return `"blue is sky the"`.
Example 1
Input: s = the sky is blue
Output: blue is sky the
Explanation: Word order reversed; letters within each word stay intact.
Example 2
Input: s = a b c
Output: c b a
Explanation: Three single-letter words reversed in order.
Example 3
Input: s = hello world
Output: world hello
Explanation: The two words swap places; the letters inside each word stay the same.
Reversing the entire character array puts the words in the right order but spells each one backwards. A second pass that reverses each individual word (the spans between spaces) fixes the letters — all in place with O(1) extra space.
Run checks all cases above. Submit evaluates all test cases.