Computer >> Computer tutorials >  >> Programming >> Javascript

How to get almost increasing sequence of integers in JavaScript ?


Strictly Increasing Sequence

A sequence of numbers is said to be in a strictly increasing sequence if every succeeding element in the sequence is greater than its preceding element.

We are required to write a JavaScript function that takes in an array of Numbers as the only argument. The function should check whether we can form a strictly increasing sequence of the numbers by removing no more than one element from the array.

Example

Following is the code −

const almostIncreasingSequence = (arr = []) => {
   if (isIncreasingSequence(arr)) {
      return true;
   };
   for (let i = 0; i < arr.length > 0; i++) {
      let copy = arr.slice(0);
      copy.splice(i, 1);
      if (isIncreasingSequence(copy)) {
         return true;
      };
   };
   return false;
};
const isIncreasingSequence = (arr = []) => {
   for (let i = 0; i < arr.length - 1; i++) {
      if (arr[i] >= arr[i + 1]) {
         return false;
      };
   };
   return true;
};
console.log(almostIncreasingSequence([1, 3, 2, 1]));
console.log(almostIncreasingSequence([1, 3, 2]));

Output

Following is the output on console −

false
true