stack

by Krishna Ananthi

HTML

<pre>
repetedly remove duplicate from string
abbaca
remove bb
aaca
remove aa
return ca
</pre>

JavaScript

const removeSquareDuplicates = (str) =>{
	if(str.length === 1) return str;
  let stack = [str[0]];
  for(let i=1;i<str.length;i++){
  		if(stack[stack.length-1] === str[i])
      	stack.pop();
      else
        stack.push(str[i]);
  }
  if(stack.length === 0) return '';
  return stack.join("")
}

console.log(removeSquareDuplicates("abbacca"))