1. Задача: Найти расстояние редактирования между двумя строками (One Edit Distance)
Комментарий кандидата. Задача есть на LeetCode, но она премиальная, условия и решения можно найти в интернете.
Задача 2
Проверить, существует ли подстрока-анаграмма строки t в строке s для неограниченного алфавита
Даны две строки s и t. Нужно проверить существует ли подстрока-анаграмма t в строке s и вернуть true или false. Считается, что…