Skip to content

3295. Report Spam Message

  • Time: $O(|\texttt{message}| + |\texttt{bannedWords}|)$
  • Space: $O(|\texttt{bannedWords}|)$
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
class Solution {
 public:
  bool reportSpam(vector<string>& message, vector<string>& bannedWords) {
    const unordered_set<string> bannedWordsSet{bannedWords.begin(),
                                               bannedWords.end()};
    int count = 0;

    for (const string& word : message)
      if (bannedWordsSet.contains(word) && ++count > 1)
        return true;

    return false;
  }
};

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
class Solution {
  public boolean reportSpam(String[] message, String[] bannedWords) {
    Set<String> bannedWordsSet = new HashSet<>(Arrays.asList(bannedWords));
    int count = 0;

    for (final String word : message)
      if (bannedWordsSet.contains(word) && ++count > 1)
        return true;

    return false;
  }
}

1
2
3
4
class Solution:
  def reportSpam(self, message: list[str], bannedWords: list[str]) -> bool:
    bannedWordsSet = set(bannedWords)
    return sum(word in bannedWordsSet for word in message) > 1