Encontre todas as permutações de lista de divisão de uma string em Python
Eu tenho uma sequência de letras que gostaria de dividir em todas as combinações possíveis (a ordem das letras deve permanecer fixa), para que:
s = 'monkey'
torna-se:
combinations = [['m', 'onkey'], ['mo', 'nkey'], ['m', 'o', 'nkey'] ... etc]
Alguma ideia?