Merge pull request neetcode-gh#2381 from younessZMZ/main

Create 0187-repeated-dna-sequences.py
Arrrsh · Mar 30, 2023 · ce787e2 · ce787e2
2 parents f581e7d + d485556
commit ce787e2
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/python/0187-repeated-dna-sequences.py b/python/0187-repeated-dna-sequences.py
@@ -0,0 +1,10 @@
+class Solution:
+ def findRepeatedDnaSequences(self, s: str) -> list[str]:
+ result = set()
+ previous_sequences = set()
+ for i in range(len(s) - 9):
+ current = s[i:i+10]
+ if current in previous_sequences:
+ result.add(current)
+ previous_sequences.add(current)
+ return list(result)