Skip to content

Instantly share code, notes, and snippets.

@tom-wagner
Created January 11, 2019 21:51
Show Gist options
  • Save tom-wagner/76293c6e548944711a08430f740c94e6 to your computer and use it in GitHub Desktop.
Save tom-wagner/76293c6e548944711a08430f740c94e6 to your computer and use it in GitHub Desktop.
const polymer = (string) => {
const arr = string.split('');
const stack = [];
for (let i = 0; i < arr.length; i++) {
let lastStackVal = stack[stack.length - 1];
let currOppositeCase = arr[i] === arr[i].toUpperCase() ? arr[i].toLowerCase() : arr[i].toUpperCase();
if (lastStackVal === currOppositeCase) {
stack.pop();
} else {
stack.push(arr[i]);
}
}
return stack.length;
};
let str = 'dabAcCaCBAcCcaDA'
polymer(str); // 10
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment