Goldman Sachs interview question

Maximum Path Sum (2-d traversal).