Goldman Sachs interview question

Longest Increasing Subsequence dynamic programming