Given two strings s and t, return true if s is a subsequence of t, or false otherwise. A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) ...
# longest_increasing_subsequence[prev] + array[i] if the length is longer.