Skip to content

Commit e15de9b

Browse files
authored
Merge pull request #3726 from Jasoncheung94/0187-repeated-dna-sequences.go
Create 0187-repeated-dna-sequences.go
2 parents 9a3d787 + f3b6ab6 commit e15de9b

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed

go/0187-repeated-dna-sequences.go

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
func findRepeatedDnaSequences(s string) []string {
2+
seen, res := map[string]bool{}, map[string]bool{}
3+
4+
for l := range len(s) - 9 {
5+
cur := s[l : l+10]
6+
if seen[cur] {
7+
res[cur] = true
8+
}
9+
seen[cur] = true
10+
}
11+
return slices.Collect(maps.Keys(res))
12+
}

0 commit comments

Comments
 (0)