O09

Word Wrap Line Breaking

Junior Level Candidate
Target Time: 15 - 20 Minutes
Type: STRING

Problem Statement & Objective

Format text into lines of maximum width without breaking words.

Function Signature (Python)

word_wrap_line_breaking(words: list[str], width: int) -> str

Input & Output Contract

Output Rule:Satırların '\n' ile birleşmiş hâli. Boş liste için "". Sonda '\n' yoktur.

System Constraints

0 <= kelimeler.length <= 10^4
1 <= genislik <= 100
kelimeler boşluk içermez, uzunlukları >= 1

Example Execution Walkthrough

kelimeler = ["merhaba","dunya","nasil","gidiyor"], genislik = 10
"merhaba" (7) -> satır 1
"dunya" (5) -> 7+1+5=13 > 10 -> satır 2: "dunya"
"nasil" (5) -> 5+1+5=11 > 10 -> satır 3: "nasil"
satır 4: "gidiyor"
cevap: "merhaba\ndunya\nnasil\ngidiyor"

Example Test Scenarios (3)

Example 1
Input:[["merhaba","dunya","nasil","gidiyor"],10]
Expected Output:"merhaba\ndunya\nnasil\ngidiyor"
Example 2: 7 Karakter Satırlar
Input:[["bu","bir","test"],7]
Expected Output:"bu bir\ntest"
Example 3: Tek Kısa Kelime
Input:[["kısa"],10]
Expected Output:"kısa"
Loading Python Editor...
Input Parameters
[
  [
    "merhaba",
    "dunya",
    "nasil",
    "gidiyor"
  ],
  10
]
Expected Output
"merhaba\ndunya\nnasil\ngidiyor"