Monotonic Function - Binary Search / Sorted Array

Problems
1

https://algo.monster/problems/binary-search-monotonic

1 Like
2

Very nice insight and intuition! thanks

3

Very insightfully indeed!

4

grammar error. you guys said ā€œA mononticā€ instead of monotonic in the first sentence under the graph

5

at this point, the subscription what I paid is rewarded.

6

The feasible function is supposed to be applied on the value not the index, right?
So based on my understanding, for example, in the python code on line 6, it should be feasible(arr[mid]) not feasible[mid]

7

Yes, I think there shoud be more clearly from definition of feasible function. In that ā€˜feasibleā€™ function there could be extraction from an original array based on ā€˜midā€™ index.

1 Like
8

But why not let mid = left + Math.floor((right - left) / 2)? for potential overflow
or i missing something?