Goldman Sachs Interview Question

Maximum Path Sum (2-d traversal).