285. Word Break

Given a string s and a dictionary of words wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words.

Requirements

Implement:

function wordBreak(s, wordDict) {}

Example Usage

wordBreak('leetcode', ['leet', 'code']);
// true

wordBreak('catsandog', ['cats', 'dog', 'sand', 'and', 'cat']);
// false