Format text into fixed-width justified lines

You are given an array of strings `words` (each string is a word with no spaces) and an integer `maxWidth`. Return a list of lines (strings) that formats the words into lines of **exactly** `maxWidth` characters each. ## Rules 1. **Greedy packing:** Build lines from left to right using as many words as possible per line (without exceeding `maxWidth`). 2. **Do not split words:** A word must appear entirely on one line. 3. **Space distribution (non-last lines):** - Suppose a line contains `k` words. - There are `k-1` mandatory gaps *between* adjacent words; each such gap must have **at least 1 space**. - After placing those mandatory spaces, distribute any **remaining spaces** as evenly as possible across **all `k+1` gaps**: - the gap **before the first word** (leading spaces), - the `k-1` gaps **between words**, - the gap **after the last word** (trailing spaces). - If the spaces cannot be distributed evenly, assign the extra one-by-one starting from the **leftmost gap** (leading gap first, then left-to-right). - This means a line **may start and/or end with spaces**. 4. **Last line:** Left-justify it: use a single space between words and put all remaining spaces at the **end** of the line. ## Input / Output - **Input:** `words: string[]`, `maxWidth: int` - **Output:** `string[]` where each string has length exactly `maxWidth`. ## Example If `words = ["a","b","c"]` and `maxWidth = 5`: - All three words fit on one line as the last line: `"a b c"` has length 5, so output is `["a b c"]`. ## Constraints - `1 <= words.length <= 300` - `1 <= len(words[i]) <= maxWidth <= 100` - `words[i]` contains no spaces.