Назад к задачам
ПромсвязьбанкПолучайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Junior — Senior
40
Поиск пары элементов массива, дающих заданную сумму
Компании, где спрашивали:
Условие задачи
Дан набор чисел. Требуется написать функцию, которая проверяет, существует ли в этом наборе два элемента, сумма которых равна заданному значению. Решение должно работать за O(n) по времени и O(n) по памяти.
const hasPairWithSum = (numbers, target) => {}
hasPairWithSum([3, 4, 7, 10], 8); // false
hasPairWithSum([1, 4, 4, 9], 8); // true
hasPairWithSum([-8, 1, 4, 9, 16], 8); // true