242. Valid Anagram

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False

        cs = [0] * 26
        ct = [0] * 26
        for i in range(len(s)):
            cs[ord(s[i]) - ord("a")] += 1
            ct[ord(t[i]) - ord("a")] += 1
        return cs == ct
  • T: O(n)O(n)
  • S: O(1)O(1) — fixed 26-int arrays, independent of input size