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

Решение: - объяснение в нашем канале ▪ - маст-хэв папка для всех, кто интересуется Python Дан отсортированный массив чисел M и число k. Необходимо найти в этом массиве 2 элемента, которые в сумме дают k. Необходимо придумать алгоритм с асимптотикой O(n) и не требующий дополнительной памяти. Как бонус, ещё 2 менее эффективных решения — одно неэффективно по памяти, другое имеет квадратичную сложность.