Java: Find Peak Element

Difficulty Level: MEDIUM

Problem Statement:

A peak element is an element that is strictly greater than its neighbours. Given an integer array `nums`, find a peak element, and return its index. If the array contains multiple peaks, return the index to any of the peaks. It's guaranteed that the array will contain at least one peak element, and the array may contain multiple peaks.

Input:

nums = [1, 2, 3, 1]

Output:

2 
3 is the peak element and it’s at index 2.