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

10 votes273 views6 answers
How to show a progress bar in python
Python
0 vote183 views1 answer
Extract first word from string in column into a list in python
Python
1 vote191 views1 answer
How to download the captions of a youtube video
Python
2 votes196 views1 answer
Python pandas apply to one column
Python
0 vote189 views1 answer
Check if number is divisible without remainder python
Python
0 vote200 views1 answer
Auto repost bot instagram python
Python
0 vote196 views1 answer
Python divide all values in list
Python
20 votes187 views2 answers
How to import csv in pandas
Python
7 votes207 views1 answer
Python how to run terminal command
Python
0 vote332 views1 answer
Save request response json to file python
Python