Snap Interview Question

Calculate the length of the array's Longest increasing subsequence