Goldman Sachs interview question

They were famous dynamic programming problems