Said "random test" is 1 very weak "random" test with easily discernable answers, so it's not actually random.

Levenshtein alogrithm is a duplicate, e.g https://www.codewars.com/kata/545cdb4f61778e52810003a2

# tolerance - an int value which defines the tolerance, a high value would be 
#             very tolerant

Tip: consider to use the levenshtein alogrithm.

No. This is not a "tip", this means your definition of "tolerance" is based on Levenshtein alogrithm, and hence is part of the spec.