Microsoft interview question

Longest increasing Subsequence