Google VO Interview Coding Question: Text Wrapping by Maximum Line Width

19 Views
No Comments

Input is a string and a maximum width length. If a word is too long to fit into one line, we change line and move it to the other line.

Implement a Python algorithm for this, with algorithm and code comments on each line to explain.

This problem is about string processing and text wrapping. Given a text string and a maximum line width, you need to place words in order and start a new line whenever the current one cannot fit the next word. A typical solution scans the words once, tracks the current line length, and decides whether to append a word or wrap to the next line. Careful handling of overlong words, spacing, and the final line is important.

END
 0