Search⌘ K
AI Features

Solution: Valid Anagram

Explore how to verify if two strings are anagrams by tracking character frequencies. This lesson guides you through both a sorting approach and an optimized linear time frequency counting method, helping you write efficient code with clear understanding of space and time complexity trade-offs.

Statement

Given two strings, str1 and str2, check whether str2 is an anagram of str1.

An anagram is a word or phrase created by rearranging the letters of another word or phrase while utilizing each of the original letters exactly once.

Constraints:

  • 11 \leq str1.length, str2.length 103\leq 10^3

  • str1 and str2 ...