Bloomberg Interview Question

longest increasing subsequence