Microsoft interview question

word break problem was asked