diff --git a/easy/242 Valid Anagram/solution.py b/easy/242 Valid Anagram/solution.py new file mode 100644 index 0000000..6f68285 --- /dev/null +++ b/easy/242 Valid Anagram/solution.py @@ -0,0 +1,13 @@ +class Solution: + def isAnagram(self, s: str, t: str) -> bool: + if len(s) != len(t): + return False + + s_dict = {} + for c in s: + s_dict[c] = s_dict.get(c, 0) + 1 + for c in t: + s_dict[c] = s_dict.get(c, 0) - 1 + if s_dict[c] < 0: + return False + return True \ No newline at end of file