Question d’entretien chez Goldman Sachs

Explain Longest subsequence with example