Skip to content
Code ReadingBinary Search
Break the Code

Binary Search

Write a list for which this function gives the wrong answer.
1def find_seven(values):
2 lo = 0
3 hi = len(values) - 1
4 while lo < hi:
5 mid = (lo + hi) // 2
6 if values[mid] == 7:
7 return mid
8 if values[mid] < 7:
9 lo = mid + 1
10 else:
11 hi = mid - 1
12 return -1