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.
Asked at 21 companies
AffirmAmazonApple
Hints
1.Think about what data structure fits Valid Anagram
2.Consider the brute force complexity and how to optimize