Salesforce interview question

They asked Least Common Subsequence.