From ff73b28ae7e101a831ba23f6cc2196e38360beb3 Mon Sep 17 00:00:00 2001
From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com>
Date: Mon, 7 Aug 2023 22:31:10 -0700
Subject: [PATCH] Delete rotated_array.py

---
 searching/rotated_array.py | 46 --------------------------------------
 1 file changed, 46 deletions(-)
 delete mode 100644 searching/rotated_array.py

diff --git a/searching/rotated_array.py b/searching/rotated_array.py
deleted file mode 100644
index 4dbe70c..0000000
--- a/searching/rotated_array.py
+++ /dev/null
@@ -1,46 +0,0 @@
-#!/usr/bin/env python3
-# -*- coding: utf-8 -*-
-# author: bt3gl
-
-
-def search(nums):
-        
-        # 1. find the smallest element in the rotate array
-        # "left" will be used as index later
-        
-        left, right = 0, len(nums)
-        while left < right:
-
-            mid = (left + right) // 2
-            if nums[mid] > nums[-1]:
-                left = mid + 1
-            else:
-                right = mid
-        
-        
-        # 2. write a binary search
-        def bs(left, right, target):
-
-            while left <= right:
-
-                mid = (left + right) // 2
-
-                if nums[mid] == target:
-                    return mid
-                
-                elif nums[mid] > target:
-                    right = mid - 1
-                
-                else:
-                    left = mid + 1
-            
-            return -1
-        
-        # 3. run for both sides
-        response = bs(0, left, target) 
-        if response != -1:
-            return response
-        
-        else:
-            return bs(left, len(nums), target)
-