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

2 votes336 views2 answers
Add time to datetime python
Python
65 votes324 views4 answers
Python randomize list
Python
1 vote334 views1 answer
AttributeError: module 'keras.optimizers' has no attribute 'RMSprop'
Python
0 vote273 views0 answer
Python
0 vote314 views1 answer
How to uninstall python-dotenv
Python
4 votes320 views2 answers
Python dictionary sort by value then alphabetically
Python
2 votes345 views2 answers
Remove first item from list python
Python
75 votes313 views6 answers
Reverse string in python
Python
7 votes312 views1 answer
On message discord py
Python
2 votes337 views2 answers
Python count total no of word in a text
Python