Related Articles

# Python Program that prints the count of either peaks or valleys from a list

• Last Updated : 01 Nov, 2020

Given a List, the following article shows ways to count elements which are either peak(x > y < z) or valley(x < y > z).

Input : test_list = [1, 2, 4, 2, 6, 7, 8, 3]
Output : 3
Explanation : (2, 4, 2), (4, 2, 6), (7, 8, 3) are peaks and valleys.
Input : test_list = [1, 2, 4, 5, 3, 2]
Output : 1
Explanation : (4, 5, 3) is peak.

Method 1 : Using loop

In this, we iterate for each element and check if its next and previous element is either smaller or larger than the current element. If found, the counter is incremented.

## Python3

 `# initializing list``test_list ``=` `[``1``, ``2``, ``4``, ``2``, ``6``, ``7``, ``8``, ``3``]`` ` `# printing original list``print``(``"The original list is : "` `+` `str``(test_list))`` ` `res ``=` `0``for` `idx ``in` `range``(``1``, ``len``(test_list) ``-` `1``):``    ``if` `test_list[idx ``+` `1``] > test_list[idx] < test_list[idx ``-` `1``] ``or` `test_list[idx ``+` `1``] < test_list[idx] > test_list[idx ``-` `1``]:``        ``res ``+``=` `1`` ` `# printing result``print``(``"Peaks and Valleys count : "` `+` `str``(res))`

Output:

The original list is : [1, 2, 4, 2, 6, 7, 8, 3]

Peaks and Valleys count : 3

Method 2 : Using list comprehension and len()

In this, we perform the task of getting peak and valleys using list comprehension and then len() is used to compute the exact count.

## Python3

 `# initializing list``test_list ``=` `[``1``, ``2``, ``4``, ``2``, ``6``, ``7``, ``8``, ``3``]`` ` `# printing original list``print``(``"The original list is : "` `+` `str``(test_list))`` ` `# one-liner alternative``res ``=` `len``([test_list[idx] ``for` `idx ``in` `range``(``1``, ``len``(test_list) ``-` `1``) ``if` `test_list[idx ``+` `1``] >``           ``test_list[idx] < test_list[idx ``-` `1``] ``or` `test_list[idx ``+` `1``] < test_list[idx] > test_list[idx ``-` `1``]])`` ` `# printing result``print``(``"Peaks and Valleys count : "` `+` `str``(res))`

Output:

The original list is : [1, 2, 4, 2, 6, 7, 8, 3]

Peaks and Valleys count : 3

Attention geek! Strengthen your foundations with the Python Programming Foundation Course and learn the basics.

To begin with, your interview preparations Enhance your Data Structures concepts with the Python DS Course. And to begin with your Machine Learning Journey, join the Machine Learning – Basic Level Course

My Personal Notes arrow_drop_up