Sigmoid Interview Question

Round 2: With a given unsorted array find the longest increasing subsequence.