Как найти два числа с заданной суммой?

Two Sum — задача номер один на LeetCode. Наивный подход — два вложенных цикла, O(n²). Оптимальный — map: проходишь массив, для каждого числа проверяешь, есть ли в map значение target - num. Если да — нашли пару. Если нет — кладём num в map. O(n) времени, O(n) памяти. В Go: seen := map[int]int{} где ключ — число, значение — индекс. Классика, которую надо уметь писать с закрытыми глазами.