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 vote187 views4 answers
Convert from python to curl
Python
1 vote142 views1 answer
How to manke a query in google api freebusy python
Python
0 vote159 views1 answer
How can item in list change in int in python
Python
9 votes173 views9 answers
Selection sort
Python
0 vote161 views2 answers
Remove leading and lagging spaces dataframe python
Python
16 votes155 views2 answers
Abs function in python
Python
0 vote155 views1 answer
Find prime numbers in a given range for big input python
Python
0 vote153 views1 answer
File "demo_indentation_test.py", line 2 print("Five is greater than two!") ^ IndentationError: expected an indented block
Python
0 vote157 views1 answer
Python create sqlite db in memory
Python
2 votes179 views2 answers
Remove first item from list python
Python