Given an array A
of integers, return true
if and only if it is a valid mountain array.
Recall that A is a mountain array if and only if:
<li><code>A.length >= 3</code></li>
<li>There exists some <code>i</code> with <code>0 < i < A.length - 1</code> such that:
<ul>
<li><code>A[0] < A[1] < ... A[i-1] < A[i] </code></li>
<li><code>A[i] > A[i+1] > ... > A[A.length - 1]</code></li>
</ul>
</li>
Example 1:
Input: [2,1] Output: false
Example 2:
Input: [3,5,5] Output: false
Example 3:
Input: [0,3,2,1] Output: true
Note:
0 <= A.length <= 10000
0 <= A[i] <= 10000