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...