1
# Runtime: 147 ms (Top 16.98%) | Memory: 27.7 MB (Top 15.14%)
2
class Solution(object):
3
    def findRepeatedDnaSequences(self, s):
4
        """
5
        :type s: str
6
        :rtype: List[str]
7
        """
8
        seqs = {}
9
        i = 0
10
        while i + 10 <= len(s):
11
            curr = s[i : i + 10]
12
            if curr in seqs:
13
                seqs[curr] = seqs[curr] + 1
14
            else:
15
                seqs[curr] = 1
16
            i += 1
17

18
        repeats = []
19
        for seq in list(seqs.keys()):
20
            if seqs[seq] > 1:
21
                repeats.append(seq)
22

23
        return repeats