Lymba interview question

Basic algorithm and efficiency questions about common NLP data structures (hashtables, trees, etc). Implementation question on how you could get optimal efficiency with one structure.