For openSUSE Tumbleweed run the following as root:
zypper addrepo https://download.opensuse.org/repositories/devel:languages:ruby:extensions/openSUSE_Tumbleweed/devel:languages:ruby:extensions.repo
zypper refresh
zypper install rubygem-levenshtein
For 15.6 run the following as root:
zypper addrepo https://download.opensuse.org/repositories/devel:languages:ruby:extensions/15.6/devel:languages:ruby:extensions.repo
zypper refresh
zypper install rubygem-levenshtein
For 15.5 run the following as root:
zypper addrepo https://download.opensuse.org/repositories/devel:languages:ruby:extensions/15.5/devel:languages:ruby:extensions.repo
zypper refresh
zypper install rubygem-levenshtein