Solution 1 - Counter with Min Frequency

Given a string array words, return an array of all characters that show up in all strings within the words (including duplicates). Use Counter to count character frequencies in the first word, then for each subsequent word, take the minimum count of each character. Finally, expand the counts back into a list of characters.

TimeComplexity: O(n \cdot k)

SpaceComplexity: O(1)

""" 1002.1 - Solution 1 - Counter with Min Frequency """

#####################################################################################
# Imports
#####################################################################################
from typing import List
from collections import Counter

#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def commonChars(self, words: List[str]) -> List[str]:
        """Find Common Characters Function"""
        cnt = Counter(words[0])
        for w in words[1:]:
            cur_cnt = Counter(w)
            for c in cnt:
                cnt[c] = min(cnt[c], cur_cnt[c])
        res = []
        for c in cnt:
            for _ in range(cnt[c]):
                res.append(c)
        return res


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().commonChars(["bella", "label", "roller"]))
    # Output: ["e", "l", "l"]
    print(Solution().commonChars(["cool", "lock", "cook"]))
    # Output: ["c", "o"]


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

Solution 2 - Using `reduce` and `Counter` intersection

Same counting approach but leverages Counter's & operator (intersection) via reduce to compute the element-wise minimum across all words in a single expression.

TimeComplexity: O(n \cdot k)

SpaceComplexity: O(1)

""" 1002.2 - Solution 2 - Using reduce and Counter intersection """

#####################################################################################
# Imports
#####################################################################################
from typing import List
from collections import Counter
from functools import reduce

#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def commonChars(self, words: List[str]) -> List[str]:
        """Find Common Characters Function"""
        common = reduce(lambda a, b: a & b, (Counter(w) for w in words))
        return list(common.elements())


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().commonChars(["bella", "label", "roller"]))
    # Output: ["e", "l", "l"]
    print(Solution().commonChars(["cool", "lock", "cook"]))
    # Output: ["c", "o"]


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

1002 - Find Common Characters

Solution 1 - Counter with Min Frequency

Solution 2 - Using reduce and Counter intersection

Solution 2 - Using `reduce` and `Counter` intersection