Predictive Search REST API for African words | Trie Data structure

Trie Hero Image
Trie data structure containing four (4) Yoruba names.

Why do we need an Autocomplete feature?

What is a Trie datastructure?

Trie Quick-reference
Trie quick reference from Interview lake

Predictive search for African words. What is the use case?

API Implementation.

Project folder structure
Project folder structure
triesDS.py contents
triesDS.py | Containing the Tries class skeleton and documentation that guide it’s implementation.
triesData.py contents
triesData.py | Containing language data, this is the content available for the predictive search.
API Endpoint implementation in Flask

Application Demonstration

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store