Given a string s and a dictionary of words, return true if s can be segmented into a space-separated sequence of dictionary words. Example: s = "leetcode", wordDict = ["leet","code"]. Output: true. The string can be segmented as "leet code". Example: s = "catsandog", wordDict = ["cats","dog","sand","and","cat"]. Output: false.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/maang-interview-prep/dynamic-programming/problem-word-break
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░████████████████████████████████████████████████████████████████████████████████████████