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

1 vote117 views1 answer
Python how often character ins tring
Python
0 vote112 views1 answer
Pvm python
Python
0 vote97 views1 answer
Django app directory
Python
0 vote138 views1 answer
Django multi column index
Python Django
12 votes111 views5 answers
Django-cors-headers
Python
1 vote107 views1 answer
Plotly line plot
Python
0 vote112 views1 answer
Get number of nodes networkx
Python
-1 vote128 views1 answer
Fro flask import Flask, request, render_template, url_for, redirect, session
Python
0 vote151 views1 answer
Python generalised eigenvalue problem
Python
4 votes108 views2 answers
Number length python
Python