Text Justification Hard 0 attempts
LeetCode ↗

Text Justification

Hard StringHash Table LeetCode

Given an array of words and a maxWidth, format the text such that each line has exactly maxWidth characters and is fully justified.

Example: words = ["This","is","an","example","of","text","justification."], maxWidth = 16

Sample Input
—
Sample Output
—
Constraints
  • 1 <= words.length <= 300
  • 1 <= words[i].length <= 20
  • 1 <= maxWidth <= 100
Topics
StringHash Table

Greedy Line Packing + Space Distribution

function fullJustify(words, maxWidth) {
  const result = [];
  let i = 0;
  while (i < words.length) {
    let j = i, lineLen = 0;
    while (j < words.length && lineLen + words[j].length + (j-i) <= maxWidth) lineLen += words[j++].length;
    const numWords = j - i, numSpaces = maxWidth - lineLen;
    let line = words[i];
    if (numWords === 1 || j === words.length) {
      for (let k = i+1; k < j; k++) line += ' ' + words[k];
      line += ' '.repeat(maxWidth - line.length);
    } else {
      const gaps = numWords - 1, spacePerGap = Math.floor(numSpaces / gaps), extra = numSpaces % gaps;
      for (let k = 1; k < numWords; k++) line += ' '.repeat(spacePerGap + (k <= extra ? 1 : 0)) + words[i+k];
    }
    result.push(line); i = j;
  }
  return result;
}

Time: O(n) | Space: O(n)

Saved in this browser only. Private to you.

JavaScript