Countries, US States, Capitals, Elements: similar answers
Answers are taken from some of the most popular JetPunk quizzes. Answers are sorted alphabetically
You have to list all answer pairs having Levenshtein distance no greater than 1 that are at least 5 letters long. In other words, all answers that appear twice and answers that are identical except changing/removing one letter.
Answers are sorted by distance, then by answer A, then by answer B. Answer A comes before answer B alphabetically.
I got the idea from a similar quiz but I can't find it any more
Informally, the Levenshtein distance between two words is the minimum number of single-character edits (insertions, deletions or substitutions) required to change one word into the other.
Thanks! No, it wasn't that quiz, it was a recent one which mentioned this 'measuring distance' methods (Levenshtein or maybe some other one?) that I had never heard of before