Question d’entretien chez Amazon

Write a program to find the longest increasing subsequence