Amazon interview question

Write a program to find the longest increasing subsequence