Amazon Coding Question : Longest Increasing Subsequence