1047-remove-all-adjacent-duplicates-in-string.js

/**
 * @param {string} S
 * @return {string}
 */
const removeDuplicates = function(S) {
  const queue = []
  for(let i = 0; i < S.length; i++) {
    if(queue.length > 0 && queue[queue.length - 1] === S[i]) {
       queue.pop()
    } else {
      queue.push(S[i])
    }
  }
  return queue.join('')
};