Breaking News: Grepper is joining You.com. Read the official announcement!

How to efficiently check whether a given array is monotonic, in JavaScript?

Wissam answered on July 4, 2022 Popularity 3/10 Helpfulness 4/10

answer How to efficiently check whether a given array is monotonic, in JavaScript?

How to efficiently check whether a given array is monotonic, in JavaScript?

Comment

/*
  This implementation demonstrates how to 
  efficiently check whether a given array
  is monotonic. Note that an array is said
  to be monotonic if its elements from 
  left to right are either entirely 
  non-increasing or entirely non-decreasing. 

  Let n be the size of the array.

  Time complexity: O(n)
  Space complexity: O(1)
*/

function isMonotonic(array) {
  if (!Array.isArray(array) || array.length <= 2) {
    return true;
  }
  let isIncreasing = true,
    isDecreasing = true;
  for (let idx = 0; idx < array.length - 1; idx++) {
    if (array[idx] < array[idx + 1]) {
      isDecreasing = false;
    }
    if (array[idx] > array[idx + 1]) {
      isIncreasing = false;
    }
  }

  return isIncreasing || isDecreasing;
}

console.log(isMonotonic([1, 2, 4, 6])); // true
console.log(isMonotonic([6, 5, 4, 3])); // true
console.log(isMonotonic([1, 4, 2, 6])); // false

Popularity 3/10 Helpfulness 4/10 Language javascript

Source: Grepper

Tags: javascript

Link to this answer
Share Copy Link

Contributed on Jul 04 2022

Wissam

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

How to efficiently check whether a given array is monotonic, in JavaScript?

Contents

More Related Answers

How to efficiently check whether a given array is monotonic, in JavaScript?

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.