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