Back to all solutions

#1859 - Sorting the Sentence

Problem Description

A sentence is a list of words that are separated by a single space with no leading or trailing spaces. Each word consists of lowercase and uppercase English letters.

A sentence can be shuffled by appending the 1-indexed word position to each word then rearranging the words in the sentence.

  • For example, the sentence "This is a sentence" can be shuffled as "sentence4 a3 is2 This1" or "is2 sentence4 This1 a3".

Given a shuffled sentence s containing no more than 9 words, reconstruct and return the original sentence.

Solution

/**
 * @param {string} s
 * @return {string}
 */
var sortSentence = function(s) {
  const words = s.split(' ');
  const sortedWords = new Array(words.length);

  for (const word of words) {
    const position = parseInt(word.slice(-1)) - 1;
    sortedWords[position] = word.slice(0, -1);
  }

  return sortedWords.join(' ');
};