From 3b3a40d78257defcd4561843cd6d6b9e7d692bb1 Mon Sep 17 00:00:00 2001 From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Mon, 7 Aug 2023 22:15:51 -0700 Subject: [PATCH] Update README.md --- searching/README.md | 54 +++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 54 insertions(+) diff --git a/searching/README.md b/searching/README.md index db5a160..fb89fd2 100644 --- a/searching/README.md +++ b/searching/README.md @@ -136,3 +136,57 @@ def sqrt(x) -> int: return right ``` + +
+ +--- + +### find min in a rotated array + +
+ +```python +def find_min(nums): + + left, right = 0, len(nums) - 1 + + while nums[left] > nums[right]: + + mid = (left + right) // 2 + + if nums[mid] < nums[right]: + right = mid + else: + left = mid + 1 + + return nums[left] +``` + +
+ +--- + +### find a peak element + +
+ +* a peak element is an element that is strictly greater than its neighbors. + +
+ +```python +def peak_element(nums): + + left, right = 0, len(nums) - 1 + + while left < right: + + mid = (left + right) // 2 + + if nums[mid + 1] < nums[mid]: + right = mid + else: + left = mid + 1 + + return left +```