Repeated DNA Sequences – Python 3 (Week 12 – 07)

class Solution:
    def findRepeatedDnaSequences(self, s: str) -> List[str]:
        dic = {}
        ans = []
        
        for i in range(len(s) - 9):
            dic[s[i : i + 10]] = dic.get(s[i : i + 10], 0) + 1   
        for key in dic:
            if dic[key] > 1:
                ans.append(key)
        return ans