title: How to Implement a dictionary in C/C++ with autoCorrect, auto-complete, spellcheck
body: <p>I have to write a C/C++ Code  for a dictionary implementation with the following features:</p>
  
  <p>There are basically definitions (1 or more) for words.</p>
  
  <p>1) Insertion</p>
  
  <p>2) Searching (As fast as possible)</p>
  
  <p>3) Auto Complete</p>
  
  <p>4) Auto Correct</p>
  
  <p>5) Spell Check</p>
  
  <p>So I need to know HOW TO DO SO?</p>
  
  <p>Which data structures should be the most efficient?    Trie or hast table or something else</p>
  
  <p>Which searching technique to use...?</p>
  
  <p>How to implement auto-complete and spell Checking effectively..?</p>