two-sum
EN: two sum
Классическая задача: найти два числа в массиве, которые складываются в целевое значение. Наивное решение — O(n²) вложенные циклы; приём «видел» решает за O(n) время и память.
EN: two sum
Классическая задача: найти два числа в массиве, которые складываются в целевое значение. Наивное решение — O(n²) вложенные циклы; приём «видел» решает за O(n) время и память.