OYO interview question

Longest increasing subsequence