Walmart Global Tech interview question

Find out longest increasing subsequence