Как найти два числа, дающих заданную сумму (Two Sum)?

Задачу Two Sum эффективно решают через хеш-таблицу: при проходе по списку для каждого числа вычисляют недостающее значение и проверяют, встречалось ли оно раньше. Такой подход находит индексы пары за O(n) времени и использует O(n) дополнительной памяти.