Practice/Amazon/Leetcode 68. Text Justification

Leetcode 68. Text Justification

CodingMust

Problem

You are given an array of words and a maximum line width. Your task is to format the text such that each line contains exactly maxWidth characters and is fully justified.

Pack as many words as possible into each line using a greedy approach: start with the first word and keep adding words until adding the next word would exceed maxWidth. Then format that line according to these rules:

• Full justification: For all lines except the last one, distribute spaces between words as evenly as possible. If spaces cannot be distributed evenly, assign extra spaces to the leftmost gaps first.
• Left justification: The last line of the text (and any line containing only one word) should be left-justified, with spaces only between words and trailing spaces to reach maxWidth.

Return an array of strings representing the formatted lines.

Requirements

1. Each line must have exactly maxWidth characters
2. Pack words greedily: fit as many words as possible per line without exceeding the width
3. Full justification for non-last lines: distribute spaces evenly between words, with leftmost gaps getting extra spaces
4. Left justification for the last line: single space between words, remaining spaces at the end
5. Lines with only one word are left-justified

Constraints

• 1 ≤ words.length ≤ 300
• 1 ≤ words[i].length ≤ 20
• words[i] consists of only English letters and symbols
• 1 ≤ maxWidth ≤ 100
• words[i].length ≤ maxWidth

Examples

Example 1:

Input: words = ["This", "is", "an", "example", "of", "text", "justification."], maxWidth = 16 Output: ["This is an", "example of text", "justification. "] Explanation: Line 1: "This is an" = 10 chars, 6 spaces needed → distribute as 4-2 Line 2: "example of text" = 15 chars, 1 space needed → distribute evenly Line 3: Last line, left-justified with trailing spaces

Example 2:

Input: words = ["What", "must", "be", "acknowledgment", "shall", "be"], maxWidth = 16 Output: ["What must be", "acknowledgment ", "shall be "] Explanation: Line 1: Three words with 3 spaces distributed as 3-0 Line 2: Single word, left-justified Line 3: Last line, left-justified

Example 3:

Input: words = ["a"], maxWidth = 5 Output: ["a "] Explanation: Single word is left-justified with trailing spaces.