Algorithms
Easy
2951
3221
Find the Peaks
find-the-peaks
"""
You are given a 0-indexed array mountain. Your task is to find all the peaks in the mountain array.
Return an array that consists of indices of peaks in the given array in any order.
Notes:

A peak is defined as an element that is strictly greater than its neighboring elements.
The first and last elements of the array are not a peak.


Example 1:

Input: mountain = [2,4,4]
Output: []
Explanation: mountain[0] and mountain[2] can not be a peak because they are first and last elements of the array.
mountain[1] also can not be a peak because it is not strictly greater than mountain[2].
So the answer is [].

Example 2:

Input: mountain = [1,4,3,8,5]
Output: [1,3]
Explanation: mountain[0] and mountain[4] can not be a peak because they are first and last elements of the array.
mountain[2] also can not be a peak because it is not strictly greater than mountain[3] and mountain[1].
But mountain [1] and mountain[3] are strictly greater than their neighboring elements.
So the answer is [1,3].


Constraints:

3 <= mountain.length <= 100
1 <= mountain[i] <= 100
"""
class Solution:
    def findPeaks(self, mountain: List[int]) -> List[int]:
        
You are given a 0-indexed array mountain. Your task is to find all the peaks in the mountain array.
Return an array that consists of indices of peaks in the given array in any order.
Notes:

A peak is defined as an element that is strictly greater than its neighboring elements.
The first and last elements of the array are not a peak.


Example 1:

Input: mountain = [2,4,4]
Output: []
Explanation: mountain[0] and mountain[2] can not be a peak because they are first and last elements of the array.
mountain[1] also can not be a peak because it is not strictly greater than mountain[2].
So the answer is [].

Example 2:

Input: mountain = [1,4,3,8,5]
Output: [1,3]
Explanation: mountain[0] and mountain[4] can not be a peak because they are first and last elements of the array.
mountain[2] also can not be a peak because it is not strictly greater than mountain[3] and mountain[1].
But mountain [1] and mountain[3] are strictly greater than their neighboring elements.
So the answer is [1,3].


Constraints:

3 <= mountain.length <= 100
1 <= mountain[i] <= 100


Please complete the code below to solve above prblem:
```python
class Solution:
    def findPeaks(self, mountain: List[int]) -> List[int]:
        
```

my_solution = Solution()

test_input = { "mountain": [2,4,4] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [1,4,3,8,5] }
assert my_solution.findPeaks(**test_input) == [1,3]

test_input = { "mountain": [1,1,1] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [1,1,3] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [1,1,5] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [1,2,5] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [1,4,1] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [1,4,3] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [1,5,5] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [1,6,4] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [2,1,1] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [2,1,2] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [2,2,3] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [2,2,5] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [2,3,2] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [2,3,6] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [2,4,3] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [2,4,5] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [2,6,4] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [3,3,3] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [3,3,5] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [3,4,6] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [3,5,1] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [3,5,3] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [3,5,4] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [3,5,6] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [4,2,1] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [4,2,2] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [4,2,4] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [4,2,6] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [4,4,1] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [4,4,2] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [4,4,5] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [4,5,4] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [4,6,1] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [4,6,6] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,1,2] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,2,1] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,2,2] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,2,4] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,3,1] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,5,1] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,5,2] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,5,6] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,6,1] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [5,6,4] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [6,1,1] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [6,1,2] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [6,1,5] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [6,2,2] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [6,2,5] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [6,3,2] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [6,3,3] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [6,3,6] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [6,4,3] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [6,5,2] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [6,5,4] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [6,6,4] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [1,1,1,4] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [1,1,7,7] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [1,3,6,5] }
assert my_solution.findPeaks(**test_input) == [2]

test_input = { "mountain": [1,4,7,8] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [1,6,6,6] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [1,8,1,8] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [2,2,1,2] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [2,3,7,6] }
assert my_solution.findPeaks(**test_input) == [2]

test_input = { "mountain": [2,5,4,5] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [2,7,1,2] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [2,7,2,6] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [2,7,5,3] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [2,7,7,6] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [3,1,2,5] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [3,3,4,2] }
assert my_solution.findPeaks(**test_input) == [2]

test_input = { "mountain": [3,3,7,8] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [3,4,2,4] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [3,4,5,4] }
assert my_solution.findPeaks(**test_input) == [2]

test_input = { "mountain": [3,4,7,6] }
assert my_solution.findPeaks(**test_input) == [2]

test_input = { "mountain": [3,5,5,3] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [3,6,4,7] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [3,8,5,5] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [4,2,4,3] }
assert my_solution.findPeaks(**test_input) == [2]

test_input = { "mountain": [4,2,6,8] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [4,3,3,8] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [4,4,8,7] }
assert my_solution.findPeaks(**test_input) == [2]

test_input = { "mountain": [4,5,1,1] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [4,6,1,7] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [4,6,2,1] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [4,6,2,2] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [5,1,7,6] }
assert my_solution.findPeaks(**test_input) == [2]

test_input = { "mountain": [5,3,2,2] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,3,6,3] }
assert my_solution.findPeaks(**test_input) == [2]

test_input = { "mountain": [5,3,8,3] }
assert my_solution.findPeaks(**test_input) == [2]

test_input = { "mountain": [5,4,4,6] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,4,4,8] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,5,1,7] }
assert my_solution.findPeaks(**test_input) == []

test_input = { "mountain": [5,5,8,2] }
assert my_solution.findPeaks(**test_input) == [2]

test_input = { "mountain": [5,6,7,4] }
assert my_solution.findPeaks(**test_input) == [2]

test_input = { "mountain": [5,7,4,3] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [5,8,7,8] }
assert my_solution.findPeaks(**test_input) == [1]

test_input = { "mountain": [6,2,8,6] }
assert my_solution.findPeaks(**test_input) == [2]