Manhattan Associates Interview Question

Construction of Longest Increasing Subsequence (N log N)