What is this repo?

This is project I worked on at college. It is an API that offers end-points to perform spell check on sentences and gives autocomplete suggestions for words.

API Setup

End points offered

1. /spellcheck
2. /autocomplete

End point functionality

1. POST /spellcheck with a sentence returns positions of all words that are mis-spelled
2. POST /autocomplete with a string returns auto-complete suggestions for that string

How does it all work?

The API stores all the words from words.txt file in a Trie Datastructure. Tries are a great choice when it comes to storing large number of similar items with minimal overhead. Tries are used in the API for checking if a word is valid through trie traversals.