class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
 
        if len(s) != len(t):
            return False
        s_map = {}
        t_map = {}
 
        for i in s:
            s_map[i] = s_map.get(i,0)+1
 
        for j in t:
            t_map[j] = t_map.get(j,0)+1
 
        for i in s_map:
            if i not in t_map or s_map[i] != t_map[i]:
                return False
        return True
 
 

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBpc0FuYWdyYW0oc2VsZiwgcywgdCk6CiAgICAgICAgIiIiCiAgICAgICAgOnR5cGUgczogc3RyCiAgICAgICAgOnR5cGUgdDogc3RyCiAgICAgICAgOnJ0eXBlOiBib29sCiAgICAgICAgIiIiCgogICAgICAgIGlmIGxlbihzKSAhPSBsZW4odCk6CiAgICAgICAgICAgIHJldHVybiBGYWxzZQogICAgICAgIHNfbWFwID0ge30KICAgICAgICB0X21hcCA9IHt9CgogICAgICAgIGZvciBpIGluIHM6CiAgICAgICAgICAgIHNfbWFwW2ldID0gc19tYXAuZ2V0KGksMCkrMQoKICAgICAgICBmb3IgaiBpbiB0OgogICAgICAgICAgICB0X21hcFtqXSA9IHRfbWFwLmdldChqLDApKzEKCiAgICAgICAgZm9yIGkgaW4gc19tYXA6CiAgICAgICAgICAgIGlmIGkgbm90IGluIHRfbWFwIG9yIHNfbWFwW2ldICE9IHRfbWFwW2ldOgogICAgICAgICAgICAgICAgcmV0dXJuIEZhbHNlCiAgICAgICAgcmV0dXJuIFRydWUKICAgIAogICAgICAgIA==