Skip to content

Commit 2da6a66

Browse files
authored
Merge pull request #3185 from Dalton-V/main
Added 0187-repeated-dna-sequences.cs
2 parents df41880 + cd8cc38 commit 2da6a66

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

csharp/0187-repeated-dna-sequences.cs

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
public class Solution
2+
{
3+
public IList<string> FindRepeatedDnaSequences(string s)
4+
{
5+
var seen = new HashSet<string>();
6+
var result = new HashSet<string>();
7+
8+
for (var i = 0; i < s.Length - 9; i++)
9+
{
10+
var cur = s.Substring(i, 10);
11+
if (seen.Contains(cur))
12+
result.Add(cur);
13+
seen.Add(cur);
14+
}
15+
16+
return result.ToList();
17+
}
18+
}

0 commit comments

Comments
 (0)