Don't like this style? Click here to change it! blue.css
Implement a Balanced Binary Search Tree (AVL, RedBlack, Left-leaning RedBlack, or another you find out there) where nodes house strings.
Load the dictionary into your BBST. Make sure it can detect whether a potential word is in the dictionary in logarithmic time.