filmov
tv
Популярная задача с собеседования в Яндекс #python #задача #программирование #собеседование
Показать описание
📌ССЫЛКА НА TELEGRAM c решениями В ОПИСАНИИ ПРОФИЛЯ
Дан отсортированный массив чисел M и число k. Необходимо найти в этом массиве 2 элемента, которые в сумме дают k. Необходимо придумать алгоритм с асимптотикой O(n) и не требующий дополнительной памяти.
Как бонус, ещё 2 менее эффективных решения — одно неэффективно по памяти, другое имеет квадратичную сложность.
Дан отсортированный массив чисел M и число k. Необходимо найти в этом массиве 2 элемента, которые в сумме дают k. Необходимо придумать алгоритм с асимптотикой O(n) и не требующий дополнительной памяти.
Как бонус, ещё 2 менее эффективных решения — одно неэффективно по памяти, другое имеет квадратичную сложность.
0:05:15
0:00:14
0:05:58
0:00:58
0:01:00
0:00:49
0:08:51
0:02:53
1:28:43
0:00:25
0:02:39
0:09:29
0:00:36
0:00:28
0:13:27
0:19:36
0:07:48
0:01:01
0:13:23
0:00:21
0:00:33
0:00:33
0:00:25
0:00:25