[sun]WEEK 2 Solution

valid-anagram/sun912.py

@@ -0,0 +1,16 @@
+class Solution:
+    def isAnagram(self, s: str, t: str) -> bool:
+        if len(s) != len(t):
+            return False
+
+        count_s = {}
+        count_t = {}
+
+        for i in range(len(s)):
+            count_s[s[i]] = 1 + count_s.get(s[i], 0)
+            count_t[t[i]] = 1 + count_t.get(t[i], 0)
+
+        for c in count_t:
+            if count_t[c] != count_s.get(c, 0):
+                return False
+        return True