Polaris interview question

Longest common subsequence and sql joins.