From 649a8816475db58899005bebc43ae932a418492e Mon Sep 17 00:00:00 2001 From: marina <138340846+bt3gl-cryptography@users.noreply.github.com> Date: Mon, 31 Jul 2023 16:09:47 -0700 Subject: [PATCH] Create find_minimum_rotated_array.py --- searching/find_minimum_rotated_array.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 searching/find_minimum_rotated_array.py diff --git a/searching/find_minimum_rotated_array.py b/searching/find_minimum_rotated_array.py new file mode 100644 index 0000000..b72d547 --- /dev/null +++ b/searching/find_minimum_rotated_array.py @@ -0,0 +1,21 @@ +#!/usr/bin/env python3 +# -*- coding: utf-8 -*- +# author: bt3gl + + +def find_min(nums): + + left, right = 0, len(nums) - 1 + + while nums[left] > nums[right]: + + mid = (left + right) // 2 + + if nums[mid] < nums[right]: + # note above that it's on right + right = mid + else: + left = mid + 1 + + return nums[left] +