2SUM: Задача с собеседования в Facebook
Дан массив целых чисел ARRAY. Требуется определить, есть ли в этом массиве два числа, сумма которых равна заданному значению TARGET. Задача очень популярна в алгоритмических секциях. Её часто можно встретить на собеседованиях по телефону в Facebook и Google. Я встречал её разновидность на onsite секции в Intercom. Пример ARRAY = [1, 7, 4, 2, -3]
TARGET = 9
Здесь элементы 7 и 2 в сумме дают искомое значение TARGET 9. Решение в лоб Мы можем перебрать все возможные пары чисел и проверить, равна ли их сумма заданному значению...