Meta interview question

Longest Increasing Subsequence, with different constraints