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:

  1. generate all permutations/combinations of the letters in the word

  2. check against a dictionary to see if what you generate is valid

  3. uniquify

I have checked in my snippet in github. Feel free to point out the errors.