Informatica Interview Question

Largest subsequence in an array