Count Hills and Valleys in an Array LeetCode solution in Python
1class Solution:2def countHillValley(self, nums: List[int]) -> int:3c = 04i = 15while i < len(nums) - 1:6j = i + 17while j < len(nums) - 1 and nums[j] == nums[i]:8j += 19if (nums[i - 1] > nums[i] and nums[j] > nums[i]) or (10nums[i - 1] < nums[i] and nums[j] < nums[i]11):12c += 113i = j14return c