Задача с собеседования в Яндекс
published
admin
Даны 2 вектора целых чисел одинаковой длины, заданные в сжатой форме списками пар вида (value, count).
Например, вектор [4, 4, 5] задается как [(4, 2), (5, 1)].
Необходимо посчитать скалярное произведение заданных векторов.
Пример:
DotProduct([(1, 3)], [(1, 2), (10, 1)]) -> 12
Задача с собеседования в Яндекс 2
published
Нужно реализовать функцию is_one_away, проверяющую,
можно ли одну строку получить из другой не более,
чем за одно исправление (удаление, добавление, изменение символа):
is_one_away("cat", "dog") -> False
is_one_away("cat", "cats") -> True
is_one_away("cat", "cut") -> True
is_one_away("cat", "cast") -> True
is_one_away("cat", "at") -> True
is_one_away("cat", "acts") -> False