Skip to content

Instantly share code, notes, and snippets.

View michaellandi's full-sized avatar

Michael Landi michaellandi

  • New York, New York
View GitHub Profile
@michaellandi
michaellandi / subarray_n2.js
Created September 19, 2016 04:12
Find Largest Subarray (dynamic)
function findLargestSubarray(arr) {
var result = {max:-1,start:-1,stop:-1};
var row_data = [];
for (var i = 0; i < arr.length; i++)
for (var k = i; k < arr.length; k++) {
if (k == i) {
row_data.push(new Array(arr.length));
row_data[i][k] = arr[i];
}
else
@michaellandi
michaellandi / subarray.js
Created September 14, 2016 04:07
Bruteforce Largest Subarray o(n^3)
function findLargestSubarray(arr) {
var max = 0;
var start, end;
for (var i = 0; i < arr.length; i++)
for (var j = i; j < arr.length; j++)
{
var current = 0;
for (var k = i; k <= j; k++)
current += arr[k];
if (current > max)