Dynamic Programming Table Evolution

Word Break problem for string "leetcode" with wordDict = ["leet", "code"]

leet
code

DP array initialization: dp[0] is set to true as an empty string can always be segmented.