Bloomberg Interview Question

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