summaryrefslogtreecommitdiff
path: root/1_array_hashing/valid_anagram.py
diff options
context:
space:
mode:
Diffstat (limited to '1_array_hashing/valid_anagram.py')
-rw-r--r--1_array_hashing/valid_anagram.py20
1 files changed, 14 insertions, 6 deletions
diff --git a/1_array_hashing/valid_anagram.py b/1_array_hashing/valid_anagram.py
index 3305088..57f993e 100644
--- a/1_array_hashing/valid_anagram.py
+++ b/1_array_hashing/valid_anagram.py
@@ -21,23 +21,31 @@ Input: s = "jar", t = "jam"
Output: false
+Example 3:
+
+Input: s = "asneaxl", t = "jinyedp"
+
+Output: false
+
Constraints:
- s and t consist of lowercase English letters.
"""
+from typing import Dict
+
class Solution:
def hashmap(self, s: str, t: str) -> bool:
if len(s) != len(t):
return False
- countS: dict = {}
- countT: dict = {}
+ cs: Dict = {}
+ ct: Dict = {}
- for i, si in enumerate(s):
- countS[si] = 1 + countS.get(si, 0)
- countT[t[i]] = 1 + countT.get(t[i], 0)
- return countS == countT
+ for i, n in enumerate(s):
+ cs[n] = 1 + cs.get(n, 0)
+ ct[t[i]] = 1 + ct.get(t[i], 0)
+ return cs == ct
caseS1 = "racecar"