Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add autocomplete feature #1

Open
arpit-saxena opened this issue Mar 27, 2017 · 0 comments
Open

Add autocomplete feature #1

arpit-saxena opened this issue Mar 27, 2017 · 0 comments

Comments

@arpit-saxena
Copy link
Member

arpit-saxena commented Mar 27, 2017

The user enters some letters and the program returns all the words with the prefix

Eg: ble would give bleed, bless, blessing, blessed, etc.

It would be good to give the suggestions as soon as the person types the letters, and it wouldn't take much time considering how all the words are stored in the dictionary

Support for backspace key would be nice but not fast enough because the tree is not doubly linked. We could consider making it doubly linked, or maybe storing the pointers to the letters that user had entered in a stack. Backspace results in popping the top pointer.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant