Goldman Sachs interview question

Asked coding questions dynamic programming