Два указателя · Задача 1

Даны отсортированный массив и целевое значение. Требуется найти пару чисел, сумма которых равна целевому значению. Используйте левый и правый указатели, чтобы за один проход сузить диапазон поиска.

Подсказки

• Начните с крайних элементов и сдвигайте границы к центру.
• Следите за переполнением, если массив содержит большие числа.
• Объясните, что алгоритм работает за O(n) и требует O(1) памяти.