Iterative binary search python

def binary_search(a, key):
	low = 0
	high = len(a) - 1
	while low < high:
		mid = (low + high) // 2
		if key == a[mid]:
			return True
		elif key < mid:
			high = mid - 1
		else:
			low = mid + 1

	return False

Similar codes

8 votes268 views6 answers
Fizzbuzz program in python
Python
0 vote267 views4 answers
Python to php
Python
0 vote296 views1 answer
Draw picture in python libraries
Python
0 vote269 views1 answer
Drf serializer unique together
Python
1 vote335 views2 answers
How to change todays date formate in python
Python
22 votes268 views4 answers
How to remove all characters after a specific character in python?
Python
21 votes283 views6 answers
Select columns from dataframe pandas
Python
11 votes271 views1 answer
Python practice problems
Python
0 vote287 views1 answer
Supercharged python
Python
1 vote296 views1 answer
Get name of month python
Python