Word Break

Medium 1-D Dynamic Programming
Decide whether a string can be segmented into words from a dictionary.

Full statement, examples and constraints: see the original problem link below.

A full in-site walkthrough for this problem is coming soon.

View solution & discussion on the original problem ↗
Write your solution in the editor, then hit “Mark solved”. In-browser run & auto-check is coming soon.