Easy
Find Common Characters — Python
Full explanation · Time O(n * l) · Space O(1)
# Time: O(n * l)
# Space: O(1)
import collections
class Solution(object):
def commonChars(self, A):
"""
:type A: List[str]
:rtype: List[str]
"""
result = collections.Counter(A[0])
for a in A:
result &= collections.Counter(a)
return list(result.elements())