diff --git a/searching/find_peak_element.py b/searching/find_peak_element.py new file mode 100644 index 0000000..0b8e9ad --- /dev/null +++ b/searching/find_peak_element.py @@ -0,0 +1,21 @@ +#!/usr/bin/env python3 +# -*- coding: utf-8 -*- +# author: bt3gl + +# A peak element is an element that is strictly greater than its neighbors. + +def peak_element(nums): + + left, right = 0, len(nums) - 1 + + while left < right: + + mid = (left + right) // 2 + + if nums[mid] > nums[mid + 1]: + right = mid + else: + left = mid + 1 + + return left +