Question d’entretien chez Amazon

Some algorithm problems. Sorting, longest increasing numbers