242-Valid-Anagram.cpp

// Sorting approach

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return (s==t);
    }
};

// Hash Table Approach

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size() != t.size())
            return false;
        vector<int> arr(26,0);
        for(int i = 0; i < s.size(); i++){
            arr[s[i] - 'a']++;
            arr[t[i] - 'a']--;
        }
        for(int i = 0; i<26; i++){
            if(arr[i] != 0)
                return false;
        }
        
        return true;
    }
};