Реализовать функцию isMonotonic, которая принимает массив чисел и определяет, является ли он монотонным (возрастающим или убывающим). Возвращает true, если массив монотонный, иначе false. Реализовать за линейную сложность O(n).

Функция isMonotonic проверяет, является ли массив чисел монотонным — то есть либо не убывающим (каждое следующее число не меньше предыдущего), либо не возрастающим (каждое следующее число не больше предыдущего).

Пример реализации на JavaScript:

function isMonotonic(numbers) {
  if (numbers.length <= 1) return true;

  let increasing = true;
  let decreasing = true;

  for (let i = 1; i < numbers.length; i++) {
    if (numbers[i] > numbers[i - 1]) {
      decreasing = false;
    } else if (numbers[i] < numbers[i - 1]) {
      increasing = false;
    }
  }

  return increasing || decreasing;
}

Эта функция проходит по массиву и проверяет, не нарушается ли монотонность в обе стороны.