Задача: Проверка наличия пары с заданной суммой

Дан массив целых чисел и целое число target. Ваша задача — написать функцию, которая проверяет, существует ли в массиве пара элементов, сумма которых равна target.

Требования:

Напишите функцию has_pair_with_sum(arr, target), которая принимает массив целых чисел и целое число target в качестве входных данных и возвращает True, если существует пара элементов, сумма которых равна target, и False в противном случае.

Функция должна эффективно обрабатывать большие массивы (сотни тысяч элементов). Время выполнения вашей программы будет ограничено.

Пример использования

arr = [10, 15, 3, 7] 
 target = 17 
 print(has_pair_with_sum(arr, target)) # Вывод: True (10 + 7 = 17)