Quick actions

cmd+k|ctrl+k

Navigation

Languages

Find min peak element in an array

Snippet info

Language

Python

Visibility

public

Author

fcb.satadrud10s

Created

2023-07-21T19:44:44.137729Z

Updated

2023-07-21T19:46:02.802568Z

from typing import List

def peak_finder(arr : List[int]) -> int:
    if len(arr) < 3:
        return -1
    min_peak = float("inf") # let the initial value of the min peak be +infinity
    for i in range(len(arr) - 2):
        trail, mid, ahead = arr[i], arr[i + 1], arr[i + 2]
        if trail < mid > ahead:
            min_peak = min(mid, min_peak)
    return min_peak

arr = [5, 1, 3, 2, 4, 8, 7]
print(f"The min peak element in {arr} is : {peak_finder(arr)}")
INFO