6к
простенькая, под чай.
Дан отсортированный массив целых чисел в котором нужно найти наименьший индекс который равен значению ( arr[index] == index )
если такого индекса нет, вернуть -1
Ваш алгоритм должен быть очень эффективным.
Примеры:
вход:
[-8,0,2,5]
выход:
2, поскольку массив
arr[2] == 2
вход:
[-1,0,3,6]
выход:
-1
для тестов будет использоваться
Стартовые (коротенькие массивы)
и для проверки производительности
массивы длинной 200 000
Количество испытаний: 1 000
https://www.codewars.com/kata/elemen...ain/javascript