Valid Anagram
Easy
Hash Table
String
Sorting
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.
Example 1
Input: s = "anagram", t = "nagaram"
Output: true
Example 2
Input: s = "rat", t = "car"
Output: false

Constraints

  • 1 <= s.length, t.length <= 5 * 10⁴
  • s and t consist of lowercase English letters.
Time Complexity
O(n)
Space Complexity
O(1)
14
Case 1
Input: "anagram" "nagaram"
Expected: true
Case 2
Input: "rat" "car"
Expected: false