K ближайших чисел (K Closest Numbers)

Условие

Дан отсортированный массив nums, индекс index и число k.

Нужно вернуть k чисел из массива, которые ближе всего по значению к числу nums[index].

Сам элемент nums[index] в результат включать нельзя.

Порядок элементов в ответе не важен. Если расстояния равны, можно выбрать любой элемент.

Входные данные

nums = [1, 5, 7, 8, 9, 11, 15, 18]
index = 4
k = 5

Выходные данные

[8, 11, 7, 5, 15]