Remove Least Elements to Convert Array to Increasing Sequence using JavaScript

const arr = [5, 100, 6, 7, 100, 9, 8];

const findIncreasingArray = (arr = []) => {
    // Create a copy of the original array
    const copy = arr.slice();

    // Variable to count elements marked for removal
    let elementsRemoved = 0;

    // Iterate through the array to mark elements for removal
    for (let i = 0; i < copy.length - 1; i++) {
        if (copy[i] > copy[i + 1]) {
            copy[i] = undefined; 
            elementsRemoved++; 
        }
    }

    // Filter out marked elements and 
    // return the resulting array
    const increasingSequence = copy.filter(Boolean);

    // Print the number of elements removed 
    // and the resulting array
    console.log("No of elements removed =", elementsRemoved);
    console.log("Array after removing elements =", increasingSequence);

    // Return the resulting array
    return increasingSequence;
};

findIncreasingArray(arr);

const arr = [5, 100, 6, 7, 100, 9, 8];

const minElementsToRemove = (arr) => {
    const n = arr.length;
    
    // Initialize dp array with 1
    const dp = new Array(n).fill(1); 
    
    for (let i = 1; i < n; i++) {
        for (let j = 0; j < i; j++) {
            if (arr[i] > arr[j]) {
                dp[i] = Math.max(dp[i], dp[j] + 1);
            }
        }
    }

    // Find the maximum value in dp array
    const maxLength = Math.max(...dp);

    // Minimum elements to remove will be total 
    // elements - maximum increasing subsequence length
    const minToRemove = n - maxLength;

    // Construct the increasing sequence array
    const increasingSequence = [];
    let currentLength = maxLength;
    for (let i = n - 1; i >= 0 && currentLength > 0; i--) {
        if (dp[i] === currentLength) {
            increasingSequence.unshift(arr[i]);
            currentLength--;
        }
    }

    return {
        minToRemove: minToRemove,
        increasingSequence: increasingSequence
    };
};

const result = minElementsToRemove(arr);
console.log("No of elements removed =", result.minToRemove);
console.log(
    "Array after removing elements =", result.increasingSequence);