Question d’entretien chez Amazon

Coding question 1: Least increasing subsequence