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 contents | Containing the Tries class skeleton and documentation that guide it’s implementation. contents | 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