Countries By Most Similar Country Name

For each country, give the other country whose name is most similar.

The measure of similarity is minimum edit distance (specifically Levenshtein Distance). Basically, it's the fewest number of changes (adding, removing, or changing letters) you need to make to turn one word into another.

EXAMPLE: The minimum edit distance from "burger" to "barge" is two: 1. Change the "u" to an "a" 2. Remove the "r" at the end.