Skip to content

Instantly share code, notes, and snippets.

@daartv
Created March 16, 2017 16:59
Show Gist options
  • Save daartv/e41a067a4ed0f8bba47a8d511827f16c to your computer and use it in GitHub Desktop.
Save daartv/e41a067a4ed0f8bba47a8d511827f16c to your computer and use it in GitHub Desktop.
Russian Doll Envelope
var maxEnvelopes = function(envelopes) {
for (var i = 0; i < envelopes.length; i++) {
for (var j = 0; j < envelopes.length - 1; j++) {
if (envelopes[j][0] > envelopes[j+1][0] && envelopes[j][1] > envelopes[j+1][1]) {
var temp = envelopes[j+1];
envelopes[j+1] = envelopes[j];
envelopes[j] = temp;
}
}
}
var count = 0;
for (var k = 0; k < envelopes.length - 1; k++) {
if (envelopes[k][0] < envelopes[k+1][0] && envelopes[k][1] < envelopes[k+1][1]) {
} else {
envelopes.splice(j, 1);
}
}
console.log(envelopes);
return envelopes.length;
};
var env = [[5,4],[6,4],[6,7],[2,3],[1,1],[1, 2]];
console.log(maxEnvelopes(env));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment