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

Author: everthis

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

@@ -0,0 +1,15 @@
+/**
+ * @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('')
+};