From accf7162498d05546826505f23608b947fa72039 Mon Sep 17 00:00:00 2001 From: Heeseung Koo Date: Fri, 11 Apr 2025 23:19:36 +0900 Subject: [PATCH] w02: 242. Valid Anagram --- valid-anagram/nrudev.ts | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 valid-anagram/nrudev.ts diff --git a/valid-anagram/nrudev.ts b/valid-anagram/nrudev.ts new file mode 100644 index 000000000..9cc24fa3e --- /dev/null +++ b/valid-anagram/nrudev.ts @@ -0,0 +1,22 @@ +function isAnagram(s: string, t: string): boolean { + if (s.length !== t.length) return false; + + const sMap = new Map(); + const tMap = new Map(); + + for (const letter of s) { + if (sMap.has(letter)) sMap.set(letter, sMap.get(letter)!! + 1); + else sMap.set(letter, 1); + } + + for (const letter of t) { + if (tMap.has(letter)) tMap.set(letter, tMap.get(letter)!! + 1); + else tMap.set(letter, 1); + } + + for (const [key, value] of sMap) { + if (!tMap.has(key) || tMap.get(key) !== value) return false; + } + + return true; +}