Hacktoberfest2023-Open-source- icon indicating copy to clipboard operation
Hacktoberfest2023-Open-source- copied to clipboard

Kadane's algorithm in Java

Open RishikaKant opened this issue 2 years ago • 2 comments

RishikaKant avatar Oct 22 '22 09:10 RishikaKant

can you please assigned this issue to me?

dimple031 avatar Oct 22 '22 15:10 dimple031

can you please assign it to me?

ankitk84 avatar Oct 23 '22 10:10 ankitk84

please assign this to me @DHEERAJHARODE

0himabindu avatar Oct 03 '23 06:10 0himabindu

I wish to contribute. Kindly assign this to me.

saku1331 avatar Oct 04 '23 10:10 saku1331

I want to contribute. Please Assign it to me.

mehakbasrani avatar Oct 05 '23 14:10 mehakbasrani

can you please assign this to me?

devyani277 avatar Oct 22 '23 14:10 devyani277

`// Java program to print largest contiguous array sum import java.io.; import java.util.;

class Kadane { // Driver Code public static void main(String[] args) { int[] a = { -2, -3, 4, -1, -2, 1, 5, -3 }; System.out.println("Maximum contiguous sum is " + maxSubArraySum(a)); }

// Function Call
static int maxSubArraySum(int a[])
{
	int size = a.length;
	int max_so_far = Integer.MIN_VALUE, max_ending_here
										= 0;

	for (int i = 0; i < size; i++) {
		max_ending_here = max_ending_here + a[i];
		if (max_so_far < max_ending_here)
			max_so_far = max_ending_here;
		if (max_ending_here < 0)
			max_ending_here = 0;
	}
	return max_so_far;
}

} `

devyani277 avatar Oct 22 '23 14:10 devyani277