Find the length of the longest increasing subsequence for the given sequence: {-10, 24, -9, 35, -21, 55, -41, 76, 84}
5
4
3
6
(D) 6
Explanation:
The longest increasing subsequence is {-10, 24, 35, 55, 76, 84} and it's length is 6.