Heartdub Interview Question

Find the longest subsequence in a string.