Google Interview Question

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