242-Valid-Anagram.cpp

class Solution {
public:
    bool isAnagram(string s, string t) {
    //// METHOD-1 : using STRING
    //    sort(s.begin(), s.end());
    //    sort(t.begin(), t.end());
    //    if(t == s) return true;
    //    else return false; 

    // // METHOD-2 : using 2 MAPS
    //     if(s.length()!=t.length()) return false;
    //     unordered_map<char,int> map1;
    //     unordered_map<char,int> map2;
    //     for(int i=0 ; i<s.length() ; i++){
    //         map1[s[i]]++;
    //     }
    //     for(int i=0 ; i<t.length() ; i++){
    //         map2[t[i]]++;
    //     }
    //     for(auto x : map1){
    //         char ch1 = x.first;
    //         int freq1 = x.second;
    //         if(map2.find(ch1)!=map2.end()){
    //             int freq2 = map2[ch1];
    //             if(freq1 != freq2) return false;
    //         }
    //         else return false;
    //     }
    //     return true;


    // }

    // METHOD-3 : using 1 MAP
        if(t.length() != s.length()) return false;
        unordered_map<char, int> map1;
        for(int i=0 ; i<s.length() ; i++){
            map1[s[i]]++;
        }

        for(int i=0 ; i<t.length() ; i++){
            char ch = t[i];
            if(map1.find(ch) != map1.end()){
                map1[ch]--;
                if(map1[ch]==0) map1.erase(ch);
            }
            else return false;
        }
        if(map1.size()>0) return false;
        return true;
    }
};