Stepan Poperechnyi poperechnyi1

🏠

Working from home

I like programming

rohan-paul / Max_Avg_Sub_Array_KadaneMethod.js

Last active July 13, 2020 23:24

	var maxSequence = function(arr){

	var curr_max = 0, max_so_far = 0;

	for(var i = 0; i < arr.length; i++){
	curr_max = Math.max(0, curr_max + arr[i]);
	max_so_far = Math.max(curr_max, max_so_far);
	}
	return max_so_far;
	}