[Solved] Given a string array words, return an array of all characters that show up in all strings within the words (including duplicates). You may return the answer in any order.

Leetcode solutions MLP Feature Image

Table of Contents

Question

Given a string array words, return an array of all characters that show up in all strings within the words (including duplicates). You may return the answer in any order.

Example 1:

Input: words = ["bella","label","roller"]
Output: ["e","l","l"]

Example 2:

Input: words = ["cool","lock","cook"]
Output: ["c","o"]

Constraints:

  • 1 <= words.length <= 100
  • 1 <= words[i].length <= 100
  • words[i] consists of lowercase English letters.

Python Solution

from collections import Counter
class Solution:
    def commonChars(self, A: List[str]) -> List[str]:
        d=Counter(A[0])
        
        for a in A:
            d=d&Counter(a)
        
        return list(d.elements())

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top