🖥 Возрастающая подпоследовательность наибольшей длины

Сложность: Средняя

Условие задачи: Дан массив, необходимо вычислить наибольшую длину строго возрастающей подпоследовательности.

Пример:

Ввод: nums = [10,9,2,5,3,7,101,18]
Вывод: 4
Объяснение: подпоследовательность [2,3,7,101] имеет наибольшую длину.

Решение

Пишите свое решение в комментариях👇