Reverse the String

Problem Description

You are given a string A of size N.

Return the string A after reversing the string word by word.

NOTE:

A sequence of non-space characters constitutes a word.
Your reversed string should not contain leading or trailing spaces, even if it is present in the input string.
If there are multiple spaces between words, reduce them to a single space in the reversed string.

Problem Constraints

1 <= N <= 3 * 10⁵

Input Format

The only argument given is string A.

Output Format

Return the string A after reversing the string word by word.

Example Input

Input 1:
    A = "the sky is blue"

Input 2:
    A = "this is ib"

Example Output

Output 1:
    "blue is sky the"

Output 2:
    "ib is this"

Example Explanation

Explanation 1:
    We reverse the string word by word so the string becomes "the sky is blue".

Explanation 2:
    We reverse the string word by word so the string becomes "this is ib".

NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.

Start solving Reverse the String on Interview Code Editor

Hints

Hint 1
Solution Approach
Complete Solution

Asked In:

Reverse the String

Discussion