Программа Php для количества локальных экстремумов в массиве

Вам дан массив из n элементов. Экстремум — это элемент, который либо больше обоих своих соседей, либо меньше обоих своих соседей. Вы должны вычислить количество локальных экстремумов в заданном массиве.
Примечание. 1-й и последний элементы не являются экстремумами.
Примеры :

Input : a[] = {1, 5, 2, 5}
Output : 2

Input : a[] = {1, 2, 3}
Output : 0

Подход: для вычисления количества экстремумов мы должны проверить, является ли элемент максимальным или минимальным, т.е. больше ли он обоих своих соседей или меньше обоих соседей. Для этого просто переберите массив и для каждого элемента проверьте его возможность быть экстремумом.
Примечание: a[0] и a[n-1] имеют ровно по одному соседу, они не являются ни минимумами, ни максимумами.

Выход :

2

Пожалуйста, обратитесь к полной статье о количестве локальных экстремумов в массиве для получения более подробной информации!