FilesExpand file tree

 master

/

code.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

30 lines (23 loc) · 878 Bytes

 master

/

code.js

Copy path

Top

File metadata and controls

• Code
• Blame

30 lines (23 loc) · 878 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

var maxSubarraySum = (function maxSubarray(array) {

var maxSoFar = 0,

maxEndingHere = 0;

logger._print('Initializing maxSoFar = 0 & maxEndingHere = 0');

for (var i = 0; i < array.length; i++) {

tracer._select(i);

logger._print(maxEndingHere + ' + ' + array[i]);

maxEndingHere += array[i];

logger._print('=> ' + maxEndingHere);

if (maxEndingHere < 0) {

logger._print('maxEndingHere is negative, set to 0');

maxEndingHere = 0;

}

if (maxSoFar < maxEndingHere) {

logger._print('maxSoFar < maxEndingHere, setting maxSoFar to maxEndingHere (' + maxEndingHere + ')');

maxSoFar = maxEndingHere;

}

tracer._wait();

tracer._deselect(i);

}

return maxSoFar;

})(D);

logger._print('Maximum Subarray\'s Sum is: ' + maxSubarraySum);