Вопрос. Учитывая несортированный массив положительных целых чисел, можно ли найти пару целых чисел из этого массива, которые суммируются до заданной суммы?
Ограничения: это должно быть сделано в O (n) и на месте (без каких-либо внешних хранилищ, таких как массивы, хэш-карты) (вы можете использовать дополнительные переменные/указатели)
Если это невозможно, может ли быть доказательство, данное для того же?