Find the longest increasing subsequence for the given sequence: {10, -10, 12, 9, 10, 15, 13, 14}
{10, 12, 15}
{10, 12, 13, 14}
{-10, 12, 13, 14}
{-10, 9, 10, 13, 14}
Correct Answer: D — {-10, 9, 10, 13, 14}
Explanation:
The longest increasing subsequence is {-10, 9, 10, 13, 14}.
