Inverter palavras em uma string

Published by Matt in

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.