DIY: Word Break

Problem statement

You are given a non-empty string s and a list of strings called subs. The subs list will contain a unique set of strings. Your job is to determine if s can be broken down into a space-separated sequence of one or more strings from the subs ...