Учитывая N отсортированных чисел, нам нужно найти, если существует пара, с разницейK.

A O(N log N) Решение заключается в проверке каждого номераx , проверить, если (x + K) существует с использованиембинарный поиск.

Мне было интересно, если есть лучше,O(n)время и O (1) пространственное решение для него.