есть отсортированный список чисел и некое число X, утверждается что можно за O(n) найти есть ли такие 2 числа в этом списке сумма которых = X.
ломаю голову, за O(n*logn) двоичным поиском решается, но как за один проход это сделать?
Если тока иметь хеш таблицу для всего списка чисел или вычисляя хеш за O(1)...