Medium Problemsstringcountinglinear
Word Break Problem
Given a string and a dictionary of words, decide whether the string can be split into a sequence of one or more dictionary words with no leftover characters.
Do this lesson first: coin changeThe full breakdown and animated table for this problem are still being written. In the meantime, run the four questions on it yourself — that is the whole exercise.