From d0bbfed0e5c9e55a9b038f27069bf26fa23e6169 Mon Sep 17 00:00:00 2001
From: marina <138340846+bt3gl-cryptography@users.noreply.github.com>
Date: Mon, 31 Jul 2023 15:42:22 -0700
Subject: [PATCH] Update bs_rotated_array.py

---
 searching/bs_rotated_array.py | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/searching/bs_rotated_array.py b/searching/bs_rotated_array.py
index bb7f001..4dbe70c 100644
--- a/searching/bs_rotated_array.py
+++ b/searching/bs_rotated_array.py
@@ -21,7 +21,7 @@ def search(nums):
         # 2. write a binary search
         def bs(left, right, target):
 
-            while left < right:
+            while left <= right:
 
                 mid = (left + right) // 2
 
@@ -29,7 +29,7 @@ def search(nums):
                     return mid
                 
                 elif nums[mid] > target:
-                    right = mid
+                    right = mid - 1
                 
                 else:
                     left = mid + 1