Monotonic Array

N, 1
function isMonotonic(arr) {
// -1: down, 0: undefined, 1: up
let flag = 0;
let prev = 0;
let curr = 0;
while (curr < arr.length) {
if (arr[prev] > arr[curr]) {
if (flag === 1) return false;
if (flag === 0) flag = -1;
}
if (arr[prev] < arr[curr]) {
if (flag === -1) return false;
if (flag === 0) flag = 1;
}
prev = curr;
curr++;
}
return true;
}
// Do not edit the line below.
exports.isMonotonic = isMonotonic;simple
Last updated