eBay Interview Question
How would you write the code find the subsequence with the maximum sum of n integers?
Interview Answer
Anonymous
Jan 23, 2012
int curSum = 0; int totalSum = 0; for (int i=0; i totalSum) { totalSum = curSum; } } return totalSum;
1