Sarvaha Systems interview question

Write a program to auto correct the spellings in Microsoft Word using trie data structures.