From d4855568360df485531535b375eaed0ed279827e Mon Sep 17 00:00:00 2001 From: younessZMZ Date: Thu, 30 Mar 2023 03:20:09 +0000 Subject: [PATCH] Create 0187-repeated-dna-sequences.py --- python/0187-repeated-dna-sequences.py | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 python/0187-repeated-dna-sequences.py diff --git a/python/0187-repeated-dna-sequences.py b/python/0187-repeated-dna-sequences.py new file mode 100644 index 000000000..00882cc67 --- /dev/null +++ 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)