Пара с заданной суммой

Лёгкая · Пара с заданной суммой

Дан массив целых чисел `values` и число `goal`. Найдите два разных элемента массива, которые в сумме дают `goal`, и верните их индексы (нумерация с нуля). Гарантируется, что такая пара ровно одна. Один и тот же элемент нельзя использовать дважды, но два разных элемента могут быть равны по значению. Индексы можно вернуть в любом порядке. Решение за O(n²) очевидно — попробуйте уложиться быстрее.…