cho.sh
0242 Valid Anagram

0242 Valid Anagram

Warning

This post is more than a year old. Information may be outdated.

Solved at: 220904

Question

Given two strings s and t, return true if t is an anagram of s, and false otherwise.

An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

Solution

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        return sorted(s) == sorted(t)

Results

Runtime

  • 129 ms, faster than 6.44% of Python3 online submissions for Valid Anagram.

Memory Usage

  • 15.1 MB, less than 11.95% of Python3 online submissions for Valid Anagram.

Complexity Analysis

  • Time: $O(n \log n)$
  • Space: $O(1)$

Other Answers Online

  • Frequency Counter Map alphabet → count
    • Time: $O(n)$
    • Space: $O(1)$ because the map's size is constant.