← К задачам
Средне · +3Два указателяИнтервью

Два указателя: пара с заданной суммой в отсортированном массиве

Дан ОТСОРТИРОВАННЫЙ по возрастанию массив 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
Для запуска тестов необходима авторизация.