title: implementing a dictionary
body: <p>Hii ,</p>
  
  <p>I ran across a interview question of implementing a dictionary that can implement the features of auto-completion , auto - correction , spell check etc... </p>
  
  <p>I actually wanted to know which data structure is the best for implementing a dictionary and how one approaches the above required features...</p>
  
  <p>Any links that guide me on this are welcome...</p>