Meta Interview Question

Longest Increasing Subsequence, with different constraints