Microsoft Interview Question

They asked about word break problem with dictionary.