Method wordBreak

Python/word-break-1.py:9–24

(self, s: str, wordDict: List[str])

class Solution:
    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
        dict=set(wordDict)
        dp = {}
        def helper(s,dict,dp):
            if s in dp:
                return dp[s]
            l=len(s)
            if l==0:
                return True
            for i in range(l):
                if s[:i+1] in dict and helper(s[i+1:],dict,dp):
                    dp[s[:i+1]] = True
                    return True
            dp[s] = False
            return False
        return helper(s,dict,dp)
    

# Method 2 : Tabulation