From 6d2ccf2c72e8d74016500ed118880961431a0dd8 Mon Sep 17 00:00:00 2001
From: jjs027 <37277274+jjs027@users.noreply.github.com>
Date: Thu, 8 Oct 2020 17:55:54 -0400
Subject: [PATCH] Update 09_searching.md

The function works as-is, but it seems odd not to stop early if we find the item.
---
 prose/09_searching.md | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/prose/09_searching.md b/prose/09_searching.md
index 84f67e7..08c2e6a 100644
--- a/prose/09_searching.md
+++ b/prose/09_searching.md
@@ -131,6 +131,8 @@ class OrderedList(OrderedListSimple):
         left, right = 0, len(self._L)
         while right - left > 1:
             median = (right + left) // 2
+            if self._L[median] == item:
+                return True
             if item < self._L[median]:
                 right = median
             else: