Новая задача для адептов JavaScript 🧑🏻‍💻

Нужно найти наибольшую возрастающую последовательность в массиве целых чисел.

Пример:
const inputArray = [10, 22, 9, 33, 21, 50, 41, 60, 80];
const result = findLIS(inputArray);
console.log(result); // Должно вывести [10, 22, 33, 50, 60, 80]

Ваша задача – реализовать функцию findLIS, которая принимает на вход массив inputArray и возвращает массив, содержащий наибольшую возрастающую последовательность элементов. Порядок элементов в возвращаемом массиве должен сохраняться.

Пишите ваши варианты в комментариях!