-
Notifications
You must be signed in to change notification settings - Fork 5
/
PeakElement.py
38 lines (33 loc) · 1018 Bytes
/
PeakElement.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
# Problem Description: https://practice.geeksforgeeks.org/problems/peak-element/1
def peakElement(arr, n):
if(n == 1):
return 0
for i in range(n):
if(i == 0 and arr[i] > arr[i+1]):
return 0
elif(i == n-1 and arr[i] > arr[i-1]):
return n-1
if(arr[i] > arr[i-1] and arr[i] > arr[i+1]):
return i
return 0
if __name__ == '__main__':
t = int(input())
for i in range(t):
n = int(input())
arr = list(map(int, input().strip().split()))
index = peakElement(arr, n)
flag = False
if index == 0 and n == 1:
flag = True
elif index == 0 and arr[index] > arr[index+1]:
flag = True
elif index == n-1 and arr[index] > arr[index-1]:
flag = True
elif arr[index-1] < arr[index] and arr[index] > arr[index+1]:
flag = True
else:
flag = False
if flag:
print(1)
else:
print(0)