LeetCode
Word Break II
Click
here
for an explanation.