← К задачам
Два указателя: пара с заданной суммой в отсортированном массиве
Дан ОТСОРТИРОВАННЫЙ по возрастанию массив arr и число target. Напишите функцию two_sum_sorted(arr, target), возвращающую кортеж индексов (i, j), i<j, таких что arr[i]+arr[j]==target, используя технику двух указателей (с разных концов массива, за O(n)). Если пары нет — верните None.
def two_sum_sorted(arr, target):
# ваш код
pass
Для запуска тестов необходима авторизация.