Задача из Собеседования на 160,000 Евро в Год

Разбираем популярную задачу, которую спросили у моего знакомого на собеседовании на позицию Senior Software Developer в Берлине. После успешного прохождения нескольких собеседований, ему предложили зарплату в евро в год. Задача состоит в поиске двух чисел из отсортированного массива, в сумме дающих заданное число. 00:00 Вступление 00:54 Условие задачи 02:09 Перебор всех пар 03:38 HashSet 06:11 Бинарный поиск 09:49 Два указателя