Inverter palavras em uma string

Dada uma string de entrada, inverta a string palavra por palavra: a primeira palavra será a última, e assim por diante.

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.