Microsoft Interview Question

Longest increasing Subsequence