Популярная задача с собеседования в Яндекс #python #задача #программирование #собеседование

📌ССЫЛКА НА TELEGRAM c решениями В ОПИСАНИИ ПРОФИЛЯ Дан отсортированный массив чисел M и число k. Необходимо найти в этом массиве 2 элемента, которые в сумме дают k. Необходимо придумать алгоритм с асимптотикой O(n) и не требующий дополнительной памяти. Как бонус, ещё 2 менее эффективных решения — одно неэффективно по памяти, другое имеет квадратичную сложность.