From 317a696f58de698d5b90cfeb04daa388aa79c505 Mon Sep 17 00:00:00 2001 From: jiunshinn Date: Fri, 1 Aug 2025 19:37:31 +0100 Subject: [PATCH] valid anagram solution --- valid-anagram/jiunshinn.py | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 valid-anagram/jiunshinn.py diff --git a/valid-anagram/jiunshinn.py b/valid-anagram/jiunshinn.py new file mode 100644 index 000000000..0f2de3c87 --- /dev/null +++ b/valid-anagram/jiunshinn.py @@ -0,0 +1,22 @@ +# time complexity O(n) +# space complexity O(n) + + +class Solution: + def isAnagram(self, s: str, t: str) -> bool: + if len(s) != len(t): + return False + + counter_s = {} + counter_t = {} + + for char in s: + counter_s[char] = counter_s.get(char, 0) + 1 + + for char in t: + counter_t[char] = counter_t.get(char, 0) + 1 + + if counter_s == counter_t: + return True + else: + return False