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