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 vote319 views1 answer
ModuleNotFoundError: No module named 'django.db.models.enums'
Python Django
0 vote320 views2 answers
Types of methods in oop python
Python
9 votes243 views2 answers
Python listen to keyboard input
Python
16 votes272 views6 answers
Django model
Python
0 vote266 views1 answer
Regex for repeating words python
Python
0 vote224 views2 answers
Smooth interpolation python
Python
4 votes243 views3 answers
Pandas how to find column contains a certain value
Python
13 votes267 views1 answer
Install fastapi
Python
1 vote318 views1 answer
Pandas change every row to df
Python
0 vote273 views1 answer
Fastapi upload file save
Python