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 vote302 views1 answer
How to create random tensor with tensorflow
Python
61 votes277 views6 answers
Python classes
Python
3 votes264 views1 answer
Python how to find gcd
Python
0 vote277 views1 answer
Python chatbot api
Python
0 vote273 views2 answers
Unable to import wx
Python
0 vote273 views1 answer
Filters rows using the given condition
Python
0 vote255 views1 answer
Mat.at(row,col) Opencv
Python
0 vote297 views1 answer
Fiboacci in python
Python
0 vote293 views1 answer
What is te meaning of nested in python
Python
1 vote273 views1 answer
Install xgboost
Python