Fuzzy Search

Implement a fuzzy search function that finds items where the query characters appear in order, supporting partial and non-consecutive matches.

Asked in frontend interviews at Google, Amazon, Microsoft and 1 more