Implement a binary search algorithm for a sorted array.
MediumProblem Statement
Implement a binary search algorithm for a sorted array.
Sample Input
[1, 3, 5, 7, 9], 5
Sample Output
2
Limits
Time: 2s · Memory: 256 MB
Implement a binary search algorithm for a sorted array.
[1, 3, 5, 7, 9], 5
2
Time: 2s · Memory: 256 MB