Class Solution

C++/Find-The-Difference.cpp:10–42

class Solution {
public:
    char findTheDifference(string s, string t) {
        
    char returnChar= '\0';
    std::unordered_map <char,int>ourMap;

    //count the letters in the input string and add it to map
    for (const char& letter:s) {

        if(ourMap.find(letter)==ourMap.end()){ ourMap[letter]=1;}
        else{ourMap[letter]++;}
    }

        
    //compare with letters in other string
    for (const char& letter:t){
        
        //if you can find the letter then decrement it 
        if(ourMap.find(letter)!=ourMap.end()) { 
        
            ourMap[letter]--; 
            if(ourMap[letter]<0) { return letter; } 
        
        }
        
        else{return letter;}
    }
        
    return returnChar;
        
    }
};