valid-anagram 풀이 추가

junzero741 · junzero741 · commit 4cb665f6f84e · 2026-03-08T12:13:09.000+09:00
diff --git a/valid-anagram/junzero741.ts b/valid-anagram/junzero741.ts
@@ -0,0 +1,30 @@
+// TC: O(n)
+// SC: O(n)
+function isAnagram(s: string, t: string): boolean {
+     if(s.length !== t.length) {
+        return false;
+     } 
+
+     const sMap = new Map<string, number>();
+     const tMap = new Map<string, number>();
+
+     for(let i = 0; i < s.length; i++) { // TC: O(N), SC: O(N)
+        const sChar = s[i];
+        const tChar = t[i];
+        const sCharCount = sMap.get(sChar) || 0;
+        const tCharCount = tMap.get(tChar) || 0;
+        
+        sMap.set(sChar, sCharCount + 1);
+        tMap.set(tChar, tCharCount + 1);
+     }
+
+     for(let i = 0; i < s.length; i++) { // TC: O(N), SC: O(1)
+        const char = s[i];
+
+        if(sMap.get(char) !== tMap.get(char)) {
+            return false;
+        }
+     }
+
+     return true;
+};
