Maximum-Sum Path in a Matrix (No Revisits)

Question

Find the maximum-sum path through a matrix where cells may contain negative numbers and the path cannot revisit any cell. The hard follow-up to the spiral-matrix warm-up in GSAM Infra.

Goldman Sachs interview candidates · Answer

Community-reported Goldman Sachs interview question with 1 related discussion. The full write-up and related discussions are available to members.

Comments