Zynga interview question

Increasing subsequence problem which is also there in leetcode