If the given array is ascending/descending, then the task becomes a binary search.
The pleasure of programming lies in that even those things appearing to be very simple are also worth thinking.
yeah, that's why I used a binary search library function in my answer :)
We're a place where coders share, stay up-to-date and grow their careers.
We strive for transparency and don't collect excess data.