New update is available. Click here to update.

Solve problems & track your progress

Checkout your overall progress in every topic here

Become

Sensei

in DSA topics

Open the topic and solve more problems associated with it to improve your skills

Check out the skill meter for every topic

See how many problems you are left with to solve for cracking any stage. Score more than zero to get your progress counted.

Problem

Submissions

Reverse Words In A String

Contributed by

Anish De

Easy

0/40

Avg time to solve 10 mins

Success Rate 90 %

165 upvotes

Problem Statement

You are given a string of length N. You need to reverse the string word by word. There can be multiple spaces between two words and there can be leading or trailing spaces but in the output reversed string you need to put a single space between two words, and your reversed string should not contain leading or trailing spaces.

For example :

If the given input string is "  Welcome to   Coding  Ninjas", then you should return "Ninjas Coding to Welcome" as the reversed string has only a single space between two words and there is no leading or trailing space.

Detailed explanation ( Input/output format, Notes, Images )

Input Format :

The first line of input contains a single integer T, representing the number of test cases or queries to be run. 
Then the T test cases follow.

The first and only one of each test case contains a string that you need to reverse word by word.

Output Format :

For every test case, print the reversed string such that there should be only one space between two strings and there should not be any trailing space.

Note :

Do not print anything. It has already been taken care of.

If the string data type is immutable in your language, consider using a mutable data type as an alternative.

Follow-up:

If the string data type is mutable in your language, can you solve it in place with O(1) extra space?

Constraints :

1 <= T <= 50
0 <= N <= 10^5

Time Limit: 1 sec

Sample Input 1 :

2
Welcome   to Coding Ninjas
   I am   a    star

Sample Output 1:

Ninjas Coding to Welcome
star a am I

Explanation For Sample Input 1:

In the first test case, you need to reduce multiple spaces between two words to a single space in the reversed string and observe how the multiple spaces, leading and trailing spaces have been removed.

In the second test case, Your reversed string should not contain leading or trailing spaces.

Sample Input 2 :

1
Hello  World!!

Sample Output 2:

World!! Hello

Auto

Console