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

Sentence Sort

Contributed by

Paritosh Singh

Easy

0/40

9 upvotes

Problem Statement

You are given a sentence in the form of a string ‘str’ containing no more than 9 words, each word in the sentence is suffixed by a unique number ranging from 1 to N, where N is the number of words in the sentence. Your task is to reorder the words in ‘str’ according to the suffix number of each word and return it as the string.

For Example:

You are given ‘str’ = ‘A1 person3 good2’, in this we can see the ordering of the words like ‘A’,  ‘good’ ‘person’ according to the suffix number. Hence the answer string is ‘A good person’.

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

Input Format:

The first line of input contains a single integer ‘T’, representing the number of test cases.

The first line of each test case contains a string ‘str’ representing the given string.

Output Format:

For each test case, print a single string representing the sorted string.

Print a separate line for each test case.

Constraints:

1 <= T <=  10
1 <= |str| <= 10^6

‘str’ will contain upper and lower case characters of the English alphabet.
‘str’ will not contain more than 9 words.

Time Limit: 1 sec.

Note :

You do not need to print anything. It has already been taken care of. Just implement the given function.

Sample Input 1:

2
A1 person3 good2
world2 hello1

Sample Input 2:

A good person
hello world

Explanation for input 1:

For the first test case, ‘str’ = ‘A1 person3 good2’, in this we can see the ordering of the words like ‘A’,  ‘good’ ‘person’ according to the suffix number. Hence the answer string is ‘A good person’.

For the second test case, ‘str’ = ‘world2 hello1’, in this we can see the ordering of the words like ‘ hello’, and ‘world’, according to the suffix number Hence the answer string is ‘hello world’.

Sample Input 2:

2
Code1 studio2 coding3 ninjas4
hi1

Sample Output 2:

Code studio coding ninjas
hi

Auto

Console