Reverse Words in a String

Statement

Given a sentenceA sentence is a string of space-separated words., reverse the order of its wordsA word is a string of characters without any spaces. without affecting the order of letters within the given word.

Constraints:

• The sentence contains English uppercase and lowercase letters, digits, and spaces.

• $1 \leq$ sentence.length $\leq 10^4$

• The order of the letters within a word is not to be reversed.

Note: The input string may contain leading or trailing spaces or multiple spaces between words. The returned string, however, should only have a single space separating each word. Do not include any extra spaces.

Examples