Solution to Cassidoo make sentence puzzle :D :D :D

make_sentence.py

def make_sentence(string, words, current=[], final=[]):
  # Base case
  if string == '':
    final.append(current)

  for word in words:
    if string[:len(word)] == word:
      make_sentence(
        string[len(word):],
        words,
        current + [word],
        final
      )

  return [' '.join(s) for s in final]

string = "penpineapplepenapple"
words = ["apple", "pen", "applepen", "pine", "pineapple"]

print(make_sentence(string, words))

# result: ['pen pine apple pen apple', 'pen pine applepen apple', 'pen pineapple pen apple']
# :D :D :D

Someone please talk to me <3