Dada una cadena de entrada, invierte la cadena palabra por palabra.
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.