Разомнем мозги: C++ задача 🧠

Савва поделился не только подборкой из поста выше, но и интересной задачей, которая попалась ему на собеседовании в Яндекс⬇️

Дана отсортированная последовательность целых чисел, индекс index и число k. Необходимо вернуть k ближайших элементов к числу, которое находится в index.

Размер последовательности: 1 <= N <= 10^6
Число k: 0 <= k <= N
Индекс элемента: 0 <= index < N

Примеры:

[1, 3, 5, 7, 9, 12] index = 3, k = 2
Ответ: [7, 5] или [7, 9]

[1, 3, 4, 12, 15, 15, 18] index 3, k = 3
Ответ: [12, 15, 15]

Попробуете решить? Ждём ваши ответы в комментариях! ⬇️