input: from typing import List
  
  def find_matches(query: str, choices: List[str], threshold: int) -> List[str]:
      """
      Generate a fuzzy search algorithm that matches strings with near similarities based on Levenshtein distance.
      
      >>> find_matches("apple", ["apples", "bat", "appel"], 2)
      ['apples', 'appel']
      >>> find_matches("fuzz", ["fuzzy", "buzz", "fizzy"], 1)
      ['fuzzy', 'fizzy']
      """
output:     from Levenshtein import distance
      matches = []
      for choice in choices:
          if distance(query, choice) <= threshold:
              matches.append(choice)
      return matches