Word Break II: should predicate whether solution exists
Regular Expression Matching: see how recursion is used