[Coding Made Simple] Word Break Problem

Given a string and a dictionary, return true if the string can be split into multiple words such that each word is in dictionary. If not return false.

Same Problem Link

[LintCode] Word Break