Commit bd1f146

authored

Update Tutorial.md

1 parent 3c855c4 commit bd1f146Copy full SHA for bd1f146

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -145,3 +145,31 @@ public static String replaceSpaceWithPercent20(String str) {`
`145`	`145`	`return sb.toString();`
`146`	`146`	`}`
`147`	`147`	```
	`148`	`+`
	`149`	`+Given an array of integers, find subarray with maximum sum`
	`150`	+```
	`151`	`+public void maxSubArraySum (int arr[]) {`
	`152`	`+ int maxSoFar = Integer.MIN_VALUE;`
	`153`	`+ int maxEndHere = 0;`
	`154`	`+ int start = 0;`
	`155`	`+ int end = 0;`
	`156`	`+ int s = 0;`
	`157`	`+`
	`158`	`+ for (int i=0 ; i < arr.length; i++) {`
	`159`	`+ maxEndHere += arr[i];`
	`160`	`+ if(maxSoFar < maxEndHere) {`
	`161`	`+ maxSoFar = maxEndHere ;`
	`162`	`+ start = s;`
	`163`	`+ end = i;`
	`164`	`+ }`
	`165`	`+ if (maxEndHere < 0) {`
	`166`	`+ maxEndHere = 0;`
	`167`	`+ s = i+1;`
	`168`	`+ }`
	`169`	`+ }`
	`170`	`+ System.out.println("maximum sum of subarray-"+maxSoFar);`
	`171`	`+ System.out.println("starting index-"+start);`
	`172`	`+ System.out.println("ending index-"+end);`
	`173`	`+ }`
	`174`	+```
	`175`	`+`

Comments

(0)