Asked by Facebook
Question
Describe an algorithm to compute the longest increasing subsequence of an array of numbers in O(n log n) time.
Describe an algorithm to compute the longest increasing subsequence of an array of numbers in O(n log n) time.