Pergunta de entrevista da empresa Bloomberg

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