dycnwr (text, doesn't expire)
Most Common Word (LeetCode 819) - interview notes

Approach
1. Lowercase the paragraph and pull words with a regex [a-z]+ (this strips "!?',;." punctuation in one pass).
2. Put the banned list in a set for O(1) lookups.
3. Count with a hash map and return the max key.

Python:

    import re
    from collections import Counter

    def mostCommonWord(paragraph, banned):
        ban = set(banned)
        words = re.findall(r"[a-z]+", paragraph.lower())
        return Counter(w for w in words if w not in ban).most_common(1)[0][0]

Complexity: O(P + B) time, O(P + B) space.
Edge cases to say out loud: punctuation glued to words ("ball,"), mixed case,
a banned word that is also the most frequent, a single-word paragraph.

Follow-up: return the top k words (heap of size k, O(N log k)).

Disclosure: I work on Linkjob AI. If you want practice with live feedback,
see Linkjob AI copilot: https://www.linkjob.ai/