Skip to content

Instantly share code, notes, and snippets.

@michalbe
Created May 2, 2017 14:48
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save michalbe/c8cc6730f998a63d0a2d2ab8943ce7b4 to your computer and use it in GitHub Desktop.
Save michalbe/c8cc6730f998a63d0a2d2ab8943ce7b4 to your computer and use it in GitHub Desktop.
// var input = '))';
var input = '(())))((';
var opening = '(';
var closing = ')';
var closingToEnd = function(array, pointer) {
var newArr = array.slice(pointer);
return newArr.filter(function(el) {
return el === closing;
}).length;
};
var openingSinceBeginning = function(array, pointer) {
var newArr = array.slice(0, pointer);
return newArr.filter(function(el) {
return el === opening;
}).length;
};
input = input.split('');
for (var i = 0; i < input.length+1; i++) {
if (closingToEnd(input, i) === openingSinceBeginning(input, i)) {
console.log('ELO! ', i);
break;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment