Interactive Search Widget

Hello,

In this scenario, I have almost 110K string values coming in a column and a search widget needs to be applied on those values (110K). Once this search value is placed in the widget, it should return all possible values with the input (if the input value is part of the string, best possible combination should be returned from the 110K values).

Please suggest some solutions, looking forward. Thanks