From f05d888a0b621ca4e99e2b0fb6e23c097006fe41 Mon Sep 17 00:00:00 2001
From: Santo Cariotti <santo@dcariotti.me>
Date: Tue, 28 May 2024 10:29:13 +0200
Subject: Init

---
 progs/a855.py | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 progs/a855.py

(limited to 'progs/a855.py')

diff --git a/progs/a855.py b/progs/a855.py
new file mode 100644
index 0000000..370a4d9
--- /dev/null
+++ b/progs/a855.py
@@ -0,0 +1,14 @@
+def binary_search(item_list,item):
+	first = 0
+	last = len(item_list)-1
+	found = False
+	while( first<=last and not found):
+		mid = (first + last)//2
+		if item_list[mid] == item :
+			found = True
+		else:
+			if item < item_list[mid]:
+				last = mid - 1
+			else:
+				first = mid + 1	
+	return found
\ No newline at end of file
-- 
cgit v1.2.3-18-g5258