Twitter Software Engineer Tech Phone Screen: String Line Break Problem

Interview question at Twitter for software engineer: break a long string into multiple lines with length limits and line indexes within the limit, minimizing word breaks.