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: