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 vote142 views1 answer
Test api register user
Python
1 vote182 views1 answer
SystemError: tile cannot extend outside image
Python
0 vote149 views1 answer
Uniqe points in a column pandas
Python
-1 vote145 views1 answer
Python : search file for string
Python
1 vote162 views1 answer
Pytorch summary model
Python
37 votes152 views4 answers
How to add data to pandas dataframe
Python
2 votes153 views1 answer
How to uinstall a package in python
Python
1 vote154 views1 answer
Number of total words in cell pandas
Python
19 votes188 views5 answers
Autoclicker in python
Python
0 vote172 views1 answer
Python import
Python