Max Length of Ascending Subsequence
ARRAY
DYNAMIC PROGRAMMING
Problem
Given an array arr
of integers, identify the length of the longest subsequence that increases strictly.
A subsequence is defined as a sequence that can be derived from the array by deleting some or no elements without changing the order of the remaining elements.
Examples
findMaxAscendingLength([6, 5, -1, 3, 2, 4, 42, 9]) // returns 4 // Longest ascending subsequence is [-1, 3, 4, 42] // which is of length 4 findMaxAscendingLength([5, 4, 3, 2, 1]) // returns 1
Loading...