CareerCup

Are we allowed to sort the range in the array?

def largest_sum(arr):
# find largest sum of any array
if(len(arr))==0:
# if array is one length
print('too small')
max_sum = 0
current_sum = 0

for x in arr:
current_sum = max(0, current_sum + x)
max_sum = max(current_sum, max_sum)
return max_sum

private static int findMaxProduct(int[] arr) {
		int productTillNow = 1;
		int maxProduct = 1;
		for(int i=0; i<arr.length; i++) {
			productTillNow *=arr[i];
			if(productTillNow > maxProduct) {
				maxProduct = productTillNow;
			}
			if(productTillNow == 0) {
				productTillNow = 1;
			}
		}
		return maxProduct;

}

private static int findMaxProduct(int[] arr) {
		int productTillNow = 1;
		int maxProduct = 1;
		for(int i=0; i<arr.length; i++) {
			productTillNow *=arr[i];
			if(productTillNow > maxProduct) {
				maxProduct = productTillNow;
			}
			if(productTillNow == 0) {
				productTillNow = 1;
			}
		}
		return maxProduct;

}