words can break

def wordBreak(s, wordDict):
    temp = []
    def canBreak(s, wordDict,temp):
        if not s:
            return True
        if s in temp:
            return False
        for word in wordDict:
            if s.startswith(word):
                temp.append(word)
                if canBreak(s[len(word):], wordDict,temp):
                    return temp

    return canBreak(s, wordDict,temp)

def solution(words):
    output = []
    for i in range(len(words)):
        word_list = wordBreak(words[i],words[:i]+words[i+1:])
        if word_list:
            output.append(word_list)
    return output

#solution(["amazon", "ama", "zon", "leetcoderocks", "leet", "code", "rockss", "leetcode", "rocks"])
#[['ama', 'zon'], ['leet', 'code', 'rocks'], ['leet', 'code']]