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