javascript tostring function

javascript tostring function Questions
javaScript Interviewed questions?
Given the following code segment, complete the function maxsubarr so that it returns the sub-array within arr whose elements add to make the largest sum. The best responses will run in O(n) time.
Please help! var foo = [-4, 9, -10, 3, 7, 2, -1, -6, 11, -8, 5, 1];
var maxsubarr = function(arr){ //TODO };
alert(maxsubarr(foo).toString() == [3, 7, 2, -1, -6, 11].toString() ? "Success" : "Failure");
recursion is your way to go:
/** helper function */
var sum = function(arr) {
s = 0;
for each (i in arr) {
s+=i;
}
return s;
}
var foo = [-4, 9, -10, 3, 7, 2, -1, -6, 11, -8, 5, 1];
var maxsubarr = function(arr) {
if (arr.length <= 1) return arr;
var s0=sum(arr);
var sub1 = maxsubarr(arr.slice(0,arr.length-1));
var s1=sum(sub1);
var sub2 = maxsubarr(arr.slice(1,arr.length));
var s2=sum(sub2);
return (s0 > s1 && s0 > s2) ? arr : (s1 > s2) ? sub1 : sub2;
}
alert(maxsubarr(foo).toString() == [3, 7, 2, -1, -6, 11].toString() ? “Success” : “Failure”);
javascript tostring function Videos
Universidade XTI – JavaScript – 25. Objeto Number
It has never been easier to shop for javascript tostring function,
So run don”t walk and pick up javascript tostring function at bargain
prices!