LeetCode 140 Word Break II

LeetCode 140 Word Break II Problem

Download Code
class Solution(object):
    # https://discuss.leetcode.com/topic/12997/11ms-c-solution-concise
    def __init__(self):
        self.solution = {}

    def wordBreak(self, s, wordDict):
        :type s: str
        :type wordDict: Set[str]
        :rtype: List[str]
            return self.solution[s]
        except KeyError:
        result = []
        if s in wordDict:
        for i in range(1, len(s)):
            word = s[i:]
            if word in wordDict:
                rem = s[:i]
                prev = self.wordBreak(rem, wordDict)
                result.extend([res + ' ' + word for res in prev])
        self.solution[s] = result
        return result
Download Word Break II.py

List of all Word Break II problems

Leetcode 140 Word Break II problem solution in python3 with explanation. This is the best place to expand your knowledge and get prepared for your next interview.

Feedback is the most important part of any website.

If you have any query, suggestion or feedback, Please feel free to contact us.