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 vote107 views2 answers
-88
Python
1 vote137 views1 answer
Apply a created function pandas
Python
0 vote146 views1 answer
How to apply sentence case in python
Python
3 votes147 views2 answers
Return df.iloc[1:]
Python
1 vote185 views1 answer
Flask enumerate index
Python Flask
10 votes167 views1 answer
Pandas slice based on column value
Python
7 votes92 views4 answers
'numpy.ndarray' object is not callable
Python
-1 vote168 views1 answer
Inverse matrix gauss python
Python
15 votes141 views3 answers
Inverse matrix python numpy
Python
0 vote138 views1 answer
Drawing rectangle with border only in matplotlib
Python