(Solved) : Peak List Index 0 0 1 Ii Len 1 1 Iii 1 1 Write Function Findpeak Takes List Integers Retu Q36573183 . . .
A peak in a list a is an index i such that (i) i==0 anda[0] >= a[1]; or (ii) i==len(a)-1 and a[i] >= a[i-1]; or(iii) a[i-1] <= a[i] and a[i] >= a[i+1]. Write a functionfind_peak(a) that takes a list of integers and return an index isuch that i is a peak. For full marks, this function should find apeak in a after inspecting at most 3log2(len(a)) valuesin a. In python
Expert Answer
Answer to Peak List Index 0 0 1 Ii Len 1 1 Iii 1 1 Write Function Findpeak Takes List Integers Retu Q36573183 . . .
OR