Visual Studios C++ Data Structures

A peak element of an array of n elements is an element at a position i such that a[i - 1] <= a[i] and a[i + 1] <= a[i]. It is possible that the first element or the last element of an array is a peak. An array may have several peaks. Write and test thoroughly a template function that returns the position of a peak element in an array of n elements. The function's prototype is template Type peak(Type a[], size_t size);