Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
Soluton 1. Split by regex, then rearrange and concat into sentence
Soluton 2. Reverse the sentence by character, then reverse each word by character