Dada uma string de entrada, inverta a string palavra por palavra.
Exemplos
reverseWords("the sky is blue") ➞ "blue is sky the"
reverseWords(" hello world! ") ➞ "world! hello"
reverseWords("a good example") ➞ "example good a"
Observações
- Uma palavra é definida como uma sequência de caracteres que não são espaços.
- A string de entrada pode conter espaços no início ou no fim. No entanto, a string invertida não deve conter espaços no início ou no fim.
- Você precisa reduzir vários espaços entre duas palavras a um único espaço na string invertida.
- Tente resolver isso em tempo linear.