Spell checker ... wow, that brings back a lot of memories. From using simple arrays to tries and the all powerful graph model to store a dictionary to finally dynamic programming and levenshtein distance to find the correct word.
This could become interesting.
