Searches a haystack for all best possible matches of needle, returning their position and Levenshtein distance.