Reverse Words in a String

Medium

Given an input string s, reverse the order of the words. Words are separated by one or more spaces; the result must have single spaces between words and no leading or trailing spaces.

Example 1

Input:  s = "the sky is blue"
Output: "blue is sky the"

Example 2

Input:  s = "  hello world  "
Output: "world hello"

Constraints

• 1 <= s.length <= 10^4