Word Break is a DP problem Amazon uses to see if you can reason about string segmentation. You're given a string and a dictionary of words, and you need to determine whether the string can be split into valid dictionary words.
Solve it in [[u:/roadmaps/pattern-22|Pattern ]] before moving to the problems below. The walkthrough covers the bottom-up approach with a boolean DP array.