Domanda di colloquio di Bloomberg

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