Given a set of words (a dictionary in the interviewer’s words) and a string (let’s say of length n), find whether we can break the string into one or more words such that each word belongs to the given set.