#1451
Rearrange Words in a Sentence
specialist · 615 · lc medium +29 · verified · 66.9% accepted · 786 likes · top 73%
Description
A sentence text begins with an uppercase letter and has each word separated by a single space. Rearrange all the words in non-decreasing order of their lengths; when two words share the same length, preserve their relative order from the original sentence. Return the resulting sentence with only the first character capitalized.
Example 1:
Input: text = "Leetcode is cool"
Output: "Is cool leetcode"
Explanation: There are 3 words, "Leetcode" of length 8, "is" of length 2 and "cool" of length 4.
Output is ordered by length and the new first word starts with capital letter.
Example 2:
Input: text = "Keep calm and code on"
Output: "On and keep calm code"
Explanation: Output is ordered as follows:
"On" 2 letters.
"and" 3 letters.
"keep" 4 letters in case of tie order by position in original text.
"calm" 4 letters.
"code" 4 letters.
Example 3:
Input: text = "To be or not to be"
Output: "To be or to be not"
Code
1
2
3