1. Fix the binary search
EasyDebugging & productionDebugging
This binary search sometimes returns -1 for values that are in the array. Find and fix the bug.
Example 1
Input: search([1, 3, 5, 7], 7) Output: 3
Constraints
Fix the bug; keep the function signature