Dada uma string de entrada, inverta a string palavra por palavra.
Exemplos
reverse_words("the sky is blue") ➞ "blue is sky the"
reverse_words(" hello world! ") ➞ "world! hello"
reverse_words("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.
- Tente resolver isso em tempo linear.