Amazon Interview Question

Length of longest increasing subsequence