You can use edit distance to find out how close is your given word with
words present in the dictionary. I could not think of anything in O(n).
http://anandtechblog.blogspot.com/2010/08/edit-distance-algorithm.html
On Tue, May 3, 2011 at 7:27 AM, bittu wrote:
> in hurryi will suggest you to
in hurryi will suggest you to study TRIE in Detail as Much as you
can..Then you will not only get the idea but also you will able to
implement & see practical uses of Trie in computer Science
Thanks & Regards
Shashank Mani
--
You received this message because you are subscribed to the Goog