Microsoft interview question

They asked about word break problem with dictionary.