feat: add solution for backspace string compare 844

Manggigi · Manggigi · commit 695b00d76809 · 2023-10-21T17:37:08.000+08:00
diff --git a/844_backspace-string-compare.ts b/844_backspace-string-compare.ts
@@ -0,0 +1,23 @@
+function backspaceCompare(s: string, t: string): boolean {
+  // initialize first and second string array
+  let firstString: string[] = [];
+  let secondString: string[] = [];
+
+  // iterate the first string
+  for (let c of s) {
+    c !== "#" ? firstString.push(c) : firstString.pop();
+  }
+
+  // iterate the second string
+  for (let c of t) {
+    c !== "#" ? secondString.push(c) : secondString.pop();
+  }
+
+  // check the value of first and second string
+  return firstString.join("") === secondString.join("");
+}
+
+console.log(backspaceCompare("ab#c", "ad#c")); // true
+console.log(backspaceCompare("ab##", "c#d#")); // true
+console.log(backspaceCompare("a##c", "#a#c")); // true
+console.log(backspaceCompare("a#c", "b")); //
