You will discuss how to solve a Jumble puzzle within your group
and then write an algorithm for solving them.
First solve the jumble puzzle. As you solve it think about how
to write an algorithm to solve it.
Assume you have all the words from a good dictionary in the form of
a file of words in alphabetical order, one word per line.
Write an algorithm that uses the dictionary to solve the problem. Give
an estimate of how long your algorithm will take.
Now consider you are given the dictionary file from above and you want
to preprocess it in some way, reorganizing it or even adding items to it
so as to create a new file that will help you
solve jumble puzzles. How could you organize it?
Using your new organization of your dictionary, write an algorithm for
solving jumbles. Give an estimate for how long this algorithm will take.