Amazon interview question: System design / Architecture for auto suggestions | type ahead

System design for autocomplete search keywords or autocomplete in any website.
Includes algorithm which uses Trie data structure and Prefix hash table to implement.\

Java Code by Varun vats:
https://gist.github.com/VarunVats9/436d612b7ae68d940822c46f535daa43