Мінімальна відстань редагування

У відеовправі ви побачили, як мінімальна відстань редагування допомагає визначити схожість двох рядків. Нагадаємо: мінімальна відстань редагування — це мінімальна кількість кроків, потрібна, щоб перейти від Рядка A до Рядка B, причому доступні такі операції:

• Вставка нового символу.
• Видалення наявного символу.
• Заміна наявного символу.
• Транспонування двох наявних сусідніх символів.

                    Яка мінімальна відстань редагування від 'sign' до 'sing', і яка(і) операція(ї) приведе(уть) вас до цього?