Back to course home
0% completed
Vote For New Content
Why and how do the 2 points mentioned in the solution guarantee that the final r...
J
Dec 7, 2022
Why and how do the 2 points mentioned in the solution guarantee that the final result or array max is at arr[start] or arr[end] when start == end?
0
0
Comments
Comments
Design Gurus3 years ago
Assuming, by 2 points, you meant the if-else part.
Assuming, you understand that when the 'while' loop finishes, start == end
Try understanding it with two elements array. (As in the end you will be left with two elements with binary search).
Let's say our array is ...