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

2 votes136 views1 answer
Tf.reduce_sum()
Python
0 vote133 views1 answer
Highlighting the shortest path in a Networkx graph
Python
1 vote130 views1 answer
Py 2 exe
Python
0 vote127 views1 answer
Python minecraft server python gui
Python
3 votes149 views2 answers
Find frequency of numbers in list python
Python
8 votes128 views2 answers
Syntaxerror: eol while scanning string literal
Python
0 vote144 views1 answer
Python how to get data from dictionary
Python
0 vote139 views1 answer
Python bangla packages
Python
24 votes132 views6 answers
Django update model
Python
1 vote125 views2 answers
Changes not showing on website server odoo
Python