Autocomplete: Implementation

Please explain the worst$-$case asymptotic scenario & runtime for each of your

functions from the ADT with the most efficient approach. For addPastUserQueries,

assume a constant number of terms are added to a dataset that already contains $N$ terms. For

both methods: assume all strings have a constant length.

ADT:

addPastUserQueries $($Collection phrases$)$

findTrendingSuggestions $($CharSequence token$)$