[Solved] Determine whether array holds an almost increasing sequence
[ad_1] There is no need to use a nested loop, nor to create new arrays. This can be done in O(n) time: function almostIncreasingSequence(sequence) { var prev = -Infinity, beforePrev = -Infinity, allowExceptions = true; for (var curr of sequence) { // Is order not maintained? if (curr <= prev) { // Give up when … Read more