report-spam-message.cpp

// Time:  O(n + m)
// Space: O(m)

// hash table
class Solution {
public:
    bool reportSpam(vector<string>& message, vector<string>& bannedWords) {
        static const int THRESHOLD = 2;

        unordered_set<string> lookup(cbegin(bannedWords), cend(bannedWords));
        int cnt = 0;
        for (const auto& m : message) {
            if (!lookup.count(m)) {
                continue;
            }
            if (++cnt == THRESHOLD) {
                break;
            }
        }
        return cnt == THRESHOLD;
    }
};