← К задачамОткрыть курс →
Хеш-таблица: Two Sum за один проход
Дан массив arr и число target. Напишите функцию two_sum(arr, target), возвращающую кортеж индексов (i, j), i<j, таких что arr[i]+arr[j]==target, используя хеш-таблицу для решения за ОДИН проход (O(n)), без вложенных циклов. Если пары нет — верните None.
📖 Теория по теме:Хеш-таблицы: Two Sum и частоты
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def two_sum(arr, target):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.