Google Interview Question: Maximum contiguous sub sequence sum problem.

Notifications

Google

Maximum contiguous sub sequence sum problem.

Anonymous

Oct 31, 2011

Detailed analysis and solution are available on the blog: http://codercareer.blogspot.com/2011/09/no-03-maximum-sum-of-all-sub-arrays.html

Anonymous

Jan 20, 2012

public static void maxSum(int[] arr){ int maxsofar = 0; int maxendinghere = 0; for (int i=0; i