Programming Challenges

Wordsearch

Here's a programming challenge for you to try.

Task: Write python functions to read in a file containing a dictionary (unique words, one per line) and to find all words in the dictionary that

1. start with a letter
2. end with a letter
3. contain a letter

You will need to be able to benchmark your search functions.

I have a word list with 60000 entries if anyone needs sample data.

Some example code can be found at https://python.taupro.com/repo/Projects/challenges/

Word ladder

In a word ladder puzzle you have to change one word into another by altering a single letter at each step (not by changing the number of letters). Each step on the word ladder must be a valid word. Some Ladders only have a top and bottom clue. This type of puzzle was invented in 1878 by Lewis Carroll, the author of Alice in Wonderland.