The repository contains an implementation the autocompletion feature based on a trie data structure. Details about the structure and the code could be found in these two articles.

Medium: part1 part2