Pergunta de entrevista da empresa Google

Another four step question to find the longest ascending subsequence in an array