diff --git a/Top150Interview/242_Valid_Anagram.py b/Top150Interview/242_Valid_Anagram.py index d05a81e..3ec8699 100644 --- a/Top150Interview/242_Valid_Anagram.py +++ b/Top150Interview/242_Valid_Anagram.py @@ -4,4 +4,24 @@ def isAnagram(s, t): :type t: str :rtype: bool """ - \ No newline at end of file + seen = {} + check = {} + count = 0 + for letter in s: + if letter in seen: + seen[letter] += 1 + else: + seen[letter] = 1 + for letter in t: + if letter in check: + check[letter] += 1 + else: + check[letter] = 1 + if seen != check: + return False + else: + return True + +print(isAnagram("anagram", "nagaram")) +print(isAnagram("rat", "car")) +print(isAnagram("a", "ab")) \ No newline at end of file