Informatica interview question

Largest subsequence in an array