Bloomberg interview question

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