From 66a9a2c6be2bfc041b730a53105d6649f0cb7f8e Mon Sep 17 00:00:00 2001 From: ImAlpha Date: Fri, 28 Jul 2023 22:41:48 -0700 Subject: [PATCH] passed all test cases using comparison of dictionaries --- Top150Interview/242_Valid_Anagram.py | 22 +++++++++++++++++++++- 1 file changed, 21 insertions(+), 1 deletion(-) 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