Учитывая массив различных целочисленных значений, подсчитайте количество пар целых чисел, которые имеют разность k. Например, учитывая массив {1, 7, 5, 9, 2, 12, 3} и разницу k = 2.
Требуется решение только с использованием хеш-таблиц.
Поместите все числа в хеш-таблицу. Затем для каждого из исходных чисел n проверьте, находится ли n+k в хеш-таблице. Посчитай, сколько хитов ты нашел.
n
n+k