class Solution {
public:
    char firstNotRepeatingChar(string s) {
        unordered_map<char,int> cnt;
        for(auto c:s)
            cnt[c]++;
        char res = '#';
        for(auto c:s)
            if(cnt[c] == 1) return c;
        return res;
    }
};