Microsoft interview question

Standard Word break DP, problem