"""242. Valid Anagram"""

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        ## use dict
        dict1 = {}
        dict2 = {}

        for i in s:
            dict1[i] = dict1.get(i, 0) + 1
        for j in t:
            dict2[j] = dict2.get(j, 0) + 1

        return dict1 == dict2

        ## another way
        return sorted(s) == sorted(t)

"""242. Valid Anagram"""

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        ## use dict
        dict1 = {}
        dict2 = {}

        for i in s:
            dict1[i] = dict1.get(i, 0) + 1
        for j in t:
            dict2[j] = dict2.get(j, 0) + 1

        return dict1 == dict2

        ## another way
        return sorted(s) == sorted(t)

242. Valid Anagram :type s: str         :type t: str         :rtype: bool ## use dict ## another way