Uber Interview Question

Given an array of integers, find the longest increasing subsequence efficiently