Bloomberg interview question

longest increasing subsequence