Щоб перетворити слово небо на слово треба необхідно зробити дві заміни та одну вставку, відповідно дистанція Левенштейна становить 3: небо -> неба (замінюємо о на а) неба -> реба (замінюємо н на р) реба -> треба (вставляємо т)