Render Wrapped Paragraphs Inside One Text Box

Question

The candidate is asked to implement a function that renders wrapped paragraphs inside a single text box, ensuring proper formatting and line breaks.

Codemia · Accepted Answer

To solve the problem, we need to create a function that takes a string of text and a specified width for the text box. The function should return the formatted text where each line does not exceed the specified width, and words should not be split across lines.

1. Start by splitting the input text into words. 
2. Initialize an empty string for the current line and an empty list to hold the final result. 
3. Iterate through each word and check if adding it to the current line exceeds the specified width. 
4. If it does, add the current line to the result and start a new line with the current word. 
5. Continue this until all words are processed, then add the last line to the result.

Here is the Python code implementing the above approach:

```python
def wrap_paragraph(text, width):
    words = text.split()
    current_line = ''
    wrapped_lines = []

for word in words:
        if len(current_line) + len(word) + 1 <= width:
            if current_line:
                current_line += ' '
            current_line += word
        else:
            wrapped_lines.append(current_line)
            current_line = word

if current_line:
        wrapped_lines.append(current_line)

return '
'.join(wrapped_lines)
```

This code efficiently handles the wrapping of text while ensuring that no words are split.

The time complexity of this solution is O(n), where n is the number of characters in the input text. This is because we are iterating through the text once to split it into words and then processing each word. The space complexity is O(m), where m is the number of lines in the wrapped output.

Consider edge cases such as:
- An empty string, which should return an empty output.
- A string with no spaces, where the output should be a single line if the word fits within the width.
- Very long words that exceed the width, which may need special handling based on requirements.

Render Wrapped Paragraphs Inside One Text Box

Airbnb

What the Interviewer Expects

Key Topics to Cover

How to Approach This

Possible Follow-up Questions

Sharpen Your Skills on Codemia

Sample Answer

Requirements

Approach

Submit Your Answer

Airbnb Software Engineer Interview Guide

Related Questions

Binary Search on graph

Count kth largest element in array

Find connected components in string

Merge Three Sorted strings

Binary Search on string