Microsoft Interview Question

word break problem was asked