Search Engine Input Suggestions

Create a search-engine autocomplete feature that proposes queries while someone is entering text. Given a fixed collection of queries, return matching suggestions immediately for the prefix typed so far. Input A collection of query strings along with the prefix currently entered by the user. Output Return the query strings beginning with that prefix, ordered alphabetically. Example Constraints The query list contains at most 1000 strings. A single query string may contain up…