Skip to content
Closed
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Update 242-Valid-Anagrams.py
  • Loading branch information
spurthirao999 authored Apr 8, 2022
commit 14544c06af40aa2eceb02035ca3c9d462d0faf8b
22 changes: 14 additions & 8 deletions 242-Valid-Anagrams.py
Original file line number Diff line number Diff line change
@@ -1,14 +1,20 @@
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
if len(s) != len(t):
return False

countS, countT = {}, {}
if len(s)!=len(t):
return False

for i in range(len(s)):
countS[s[i]] = 1 + countS.get(s[i], 0)
countT[t[i]] = 1 + countT.get(t[i], 0)
for c in countS:
if countS[c] != countT.get(c, 0):
char_map = {}
for i in s:
char_map[i]=char_map.get(i,0)+1

for i in t:
if i in char_map:
char_map[i]-=1


for i in char_map.values():
if i!=0:
return False

return True