Autocomplete bot

Goal

Based on the user's input in the searchbox, this bot autocompletes the query in an unexpected way.

Tools

I am looking for a way to have a small Python script in the background, that provides autocomplete suggestions based on a markov chain. And maybe later on also taking into account the titles of the books in the database. These suggestions are then displayed inside the searchbar.

input: User typed search query

processing input: Run markov chain based on the input, update as the input changes

output: Suggestion is displayed into searchbar