From c9df993f78b01d3491b5f7abd53a17642bbdf961 Mon Sep 17 00:00:00 2001 From: Azhar Uddin Sheikh <73925826+AzharUddinSheikh@users.noreply.github.com> Date: Fri, 13 Jan 2023 17:57:10 +0530 Subject: [PATCH] Update 0242-valid-anagram.py --- python/0242-valid-anagram.py | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/python/0242-valid-anagram.py b/python/0242-valid-anagram.py index ad374a605..688d67f1e 100644 --- a/python/0242-valid-anagram.py +++ b/python/0242-valid-anagram.py @@ -9,3 +9,10 @@ def isAnagram(self, s: str, t: str) -> bool: countS[s[i]] = 1 + countS.get(s[i], 0) countT[t[i]] = 1 + countT.get(t[i], 0) return countS == countT + + +# Time Complexity = O(nlogn) +# Space Complexity = O(n) +class Solution: + def isAnagram(self, s: str, t: str) -> bool: + return sorted(s) == sorted(t)