- Built a Trie data structure using a given set of "valid words." - Program traverses the given input, comparing each word to the Trie of already accepted words. - Outputs the correct part of the input and the closest "valid words," as well as a true if the given input is valid.