The Word Break Problem

Given an string and a dic­tio­nary of words, find out if the input string can be bro­ken into a space-separated sequence of one or more dic­tio­nary words.

http://algorithms.tutorialhorizon.com/the-word-break-problem/

http://www.geeksforgeeks.org/dynamic-programming-set-32-word-break-problem/