Invertir las palabras de una cadena

Dada una cadena de entrada, invierte la cadena palabra por palabra: la primera palabra será la última, y así sucesivamente.

Ejemplos

reverseWords(" the sky is blue") ➞ "blue is sky the"

reverseWords("hello   world!  ") ➞ "world! hello"

reverseWords("a good example") ➞ "example good a"

Notas

• Una palabra se define como una secuencia de caracteres que no son espacios.
• La cadena de entrada puede contener espacios iniciales o finales. Sin embargo, la cadena invertida no debe contener espacios iniciales ni finales.
• Debes reducir los espacios múltiples entre dos palabras a un solo espacio en la cadena invertida.
• Intenta resolver esto en tiempo lineal.