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

0 vote251 views2 answers
Django serializer method field read write
Python
0 vote234 views1 answer
Pip offline package install
Python
1 vote296 views1 answer
Handle queries in ListView django
Python Django
0 vote260 views1 answer
List dictionary to json file python with tab
Python
-1 vote240 views1 answer
Pip install not happening in python cmd
Python
0 vote261 views1 answer
Api csv python
Python
0 vote273 views1 answer
H2o dataframe columns drop
Python
0 vote261 views1 answer
Importing time and sleep. python
Python
71 votes210 views1 answer
Small python projects for beginners
Python
19 votes244 views4 answers
Import excel python
Python