--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/grok_interview/binary_search.py	Mon Dec 15 19:55:17 2025 -0800
@@ -0,0 +1,18 @@
+
+x = [1,2,3,4,5,9,20,25,33,99]
+#    |          |
+
+target  = 18
+left = 0
+right = len(x)
+
+while left < right:
+    mid = (left + right)//2
+    if x[mid] == target:
+        break
+    elif x[mid] < target:
+        left = mid + 1
+    else:
+        right = mid
+
+print(x[mid])