Maximum Product Path in a Complete Directed Graph

Question

Given a complete directed graph with positive edge weights, find the no-repeated-node path that maximizes the product of edge weights. The candidate recognized the exponential nature and considered lo...

Two Sigma interview candidates · Answer

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

Comments