Heartdub interview question

Find the longest subsequence in a string.