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 views2 answers
Iris data pandas scatterplot
Python
0 vote186 views1 answer
Decoding
Python
1 vote168 views1 answer
Pandas drop zero values
Python
0 vote154 views1 answer
Frequency unique pandas
Python
4 votes186 views3 answers
Python get int from string
Python
0 vote149 views1 answer
How to add to beginning of linked list python
Python
5 votes155 views2 answers
Python get min max value from a dictionary
Python
0 vote143 views1 answer
Take first 10 row while reading csv python
Python
-1 vote169 views1 answer
Phyton datetime comparison
Python
1 vote151 views2 answers
Django queryset exists
Python