You need to implement a suggest as you type service

1. what approach would your use?
2. what data structure would you use?
3. suppose you want also to integrate a form of spell correction, what would be your approach?