Google interview question

leetcode 140 word break II