Amazon interview question

Given a integer array, find the subsequence with max sum.

Interview Answer

Anonymous

Oct 20, 2010

Kanade algorithm, coded as a charm.