Add solution #844

Author: JoshCrozier

README.md

@@ -48,6 +48,7 @@
 819|[Most Common Word](./0819-most-common-word.js)|Easy|
 824|[Goat Latin](./0824-goat-latin.js)|Easy|
 831|[Masking Personal Information](./0831-masking-personal-information.js)|Medium|
+844|[Backspace String Compare](./0844-backspace-string-compare.js)|Easy|
 867|[Transpose Matrix](./0867-transpose-matrix.js)|Easy|
 890|[Find and Replace Pattern](./0890-find-and-replace-pattern.js)|Medium|
 916|[Word Subsets](./0916-word-subsets.js)|Medium|

solutions/0844-backspace-string-compare.js

@@ -0,0 +1,30 @@
+/**
+ * 844. Backspace String Compare
+ * https://leetcode.com/problems/backspace-string-compare/
+ * Difficulty: Easy
+ *
+ * Given two strings `s` and `t`, return true if they are equal when both
+ * are typed into empty text editors. '#' means a backspace character.
+ *
+ * Note that after backspacing an empty text, the text will continue empty.
+ */
+
+/**
+ * @param {string} s
+ * @param {string} t
+ * @return {boolean}
+ */
+var backspaceCompare = function(s, t) {
+  return handleBackspaces(s) === handleBackspaces(t);
+};
+
+function handleBackspaces(input) {
+  return input.split('').reduce((result, char) => {
+    if (char === '#') {
+      result.pop();
+    } else {
+      result.push(char);
+    }
+    return result;
+  }, []).join('');
+}