gistfile1.py

is_word = lambda word: word in ['hot', 'el', 'fate', 'elf', 'ate', 'hotel', 'fate']

def str_set(input_str):
    if input_str == "":
        return [[]]

    result = []
    for i in range(1, len(input_str)+1):
        s = input_str[:i]

        if is_word(s):
            res = str_set(input_str[i:])
            for r in res:
                r.insert(0, s)
            result.extend(res)


    return result

print(str_set('hotelfate'))