242_Valid_Anagram.js

harshitchoudhary · web-flow · commit af34cf4b38a3 · 2022-04-03T16:04:30.000-05:00
diff --git a/javascript/242_Valid_Anagram.js b/javascript/242_Valid_Anagram.js
@@ -0,0 +1,18 @@
+//Time: O(s+t)
+//Space: O(s+t)
+var isAnagram = function(s, t) {
+    if(s.length !== t.length) return false;
+  
+    let visitedS = {}, visitedT = {};
+  
+    for(let num of s)
+        visitedS[num] = visitedS[num]+1 || 1;
+  
+    for(let num of t)
+        visitedT[num] = visitedT[num]+1 || 1;
+  
+    for(let keys in visitedS){
+        if(visitedS[keys] !== visitedT[keys]) return false;
+    }
+  return true;
+};
