Question d’entretien chez Bloomberg

Q: How to find the longest increasing sequence in an array?