## Problem Given a list of words and a line width `W`, implement full text justification (like a word processor). Words on each line (except the last) must be spaced so the total line length equals exactly `W`. Spaces are distributed as evenly as possible; if uneven, extra spaces go to the leftmost gaps. The last line is left-justified with single spaces. ```python def full_justify(words: list[str], W: int) -> list[str]: pass ``` ## Example ``` Input: words = ["This", "is", "an", "example", "of", "text", "justification."] W = 16 Output: ["This is an", "example of text", "justification. "] ``` ## Follow-ups 1. How does your greedy line-breaking strategy perform vs. dynamic programming (Knuth-Plass)? 2. Extend to support RTL (right-to-left) text. 3. How would you handle words longer than `W`? 4. In a mobile layout context (variable-width fonts), how does the algorithm change?

InterviewDB Question

String Layout: Word Wrap and Text Justification in a Fixed-Width Container

Onsite

Question Details

Problem Given a list of words and a line width W, implement full text justification (like a word processor). Words on each line (except the last) must be spaced so the total line length equals exactly W. Spaces are distributed as evenly as possible;…

Full Details

🔒

Unlock full leaked content

Full insider details, leaked discussions, and candidate experiences.

Get Premium →

Topics

Android Coding Frontend Onsite Ios Strings

More from Robinhood

Reddit Robinhood SWE Interview Reddit Robinhood mobile SWE interview experience 1p3a Robinhood Frontend Engineering Onsite Interview Experience and Challenges 1p3a Robinhood Fulltime SDE Technical Phone Screen Interview Experience 1p3a Robinhood software engineer coding interview on fractional shares inventory

← All Robinhood questions Robinhood Software Engineer Questions → All Strings Questions →