Goldman Sachs interview question

Explain Longest subsequence with example