R@M3$H.NBlog

Dictionary data structure

20 January, 2014 - 1 min read

How to preprocess dictionary so that below operations are best supported
a)   Search in dictionary
b)   given a string find all valid anagrams in a dictionary
c)   typing prefix of a valid string suggests valid words