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 vote154 views1 answer
Expected a list of items but got type int . django
Python Django
1 vote184 views1 answer
How to check if a list contains elements in another list
Python
0 vote131 views1 answer
How to make download link in Jupyter appmode
Python
57 votes135 views6 answers
Print current date and time in python
Python
0 vote125 views1 answer
Calculate perimeter of rectangle in a class in python
Python
0 vote149 views1 answer
Python String to array using list() method
Python
6 votes157 views2 answers
Python check if any elements in a list are different
Python
34 votes270 views6 answers
Simple flask app
Python Flask
0 vote125 views1 answer
Moving averages python
Python
0 vote138 views1 answer
Changing instance variable python inheritance
Python