The algorithm takes a string containing words separated by spaces and returns a new string with the words in reverse order, maintaining only a single space between words and removing any leading or ...

Given an input string s, reverse the order of the words. A word is defined as a sequence of non-space characters. The words in s will be separated by at least one space. Return a string of the words ...