Microsoft interview question

Longest Increasing Subsequence IN a ARRAY