We were discussing something yesterday and it came up for us to arrive at all the possible words with at least 3 letters using the letters in the word ‘football’. We started out with a paper and pencil and came up with about 2 dozens when it struck me that I could do this with python.
The pseudo code in my mind was this:
generate all permutations/combinations of the letters in the word
check against a dictionary to see if what you generate is valid
uniquify
I have checked in my snippet in github. Feel free to point out the errors.