Commit 721bdec

committed

feat: add solution for valid anagram in python

1 parent caf07f5 commit 721bdecCopy full SHA for 721bdec

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+`
	`2`	`+`
	`3`	`+def isAnagram(s: str, t: str) -> bool:`
	`4`	`+`
	`5`	`+ if len(s) != len(t):`
	`6`	`+ return False`
	`7`	`+`
	`8`	`+ first = dict()`
	`9`	`+ second = dict()`
	`10`	`+`
	`11`	`+ for c in s:`
	`12`	`+ first[c] = first.get(c, 0) + 1`
	`13`	`+`
	`14`	`+ for c in t:`
	`15`	`+ second[c] = second.get(c, 0) + 1`
	`16`	`+`
	`17`	`+ return first == second`
	`18`	`+`
	`19`	`+`
	`20`	`+assert isAnagram("anagram", "nagaram") == True`
	`21`	`+assert isAnagram("rat", "car") == False`
	`22`	`+assert isAnagram("a", "ab") == False`
	`23`	`+assert isAnagram("ab", "a") == False`
	`24`	`+assert isAnagram("ab", "ba") == True`

Comments

(0)