Este ejercicio fue preguntado por Palantir.

Escribe un algoritmo para justificar texto. Dada una secuencia de palabras y un entero k que representa la longitud de cada línea, devuelve una lista de strings donde cada elemento representa una línea completamente justificada.

Más concretamente:

• Coloca la mayor cantidad posible de palabras en cada línea.
• Debe haber al menos un espacio entre cada palabra.
• Rellena con espacios extra cuando sea necesario para que cada línea tenga exactamente longitud k.
• Los espacios deben distribuirse de la forma más equitativa posible. Si hay espacios extra, distribúyelos empezando desde la izquierda.
• Si solo cabe una palabra en la línea, rellena el lado derecho con espacios.
• Se garantiza que ninguna palabra es más larga que k.

Ejemplo:

Dadas las palabras ["the", "quick", "brown", "fox", "jumps", "over", "the", "lazy", "dog"] y k = 16, el resultado debe ser:

["the  quick  brown",
 "fox  jumps  over",
 "the  lazy    dog"]