A subsequence of an array is an ordered subset of the array's elements having the same sequential ordering as the original array. ... The longest increasing subsequence of an array of numbers is the longest possible subsequence that can be created from its elements such that all elements are ...