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

3 votes174 views3 answers
Steps in for loop python
Python
1 vote193 views1 answer
Slicing in python listing
Python
1 vote188 views1 answer
Python: separate lines including the period or excalamtion mark and print it to the prompt..
Python
0 vote182 views2 answers
Fix ImportError: No module named PIL
Python
2 votes174 views1 answer
How to change the color of the cursor in tkinter
Python
0 vote182 views1 answer
Assert vs validate in python
Python
17 votes192 views6 answers
Prime number in python
Python
7 votes184 views2 answers
Python execute file
Python
4 votes355 views5 answers
Min max python
Python
4 votes218 views2 answers
Urllib.error.URLError: <urlopen error [SSL: CERTIFICATE_VERIFY_FAILED] certificate verify failed: unable to get local issuer certificate (_ssl.c:1123)>
Python