A DNA sequence is composed of nucleotides represented by the characters 'A', 'C', 'G', and 'T'.
For example, "ACGTACGTAA" is a valid DNA sequence.
When analyzing DNA, it is often useful to detect repeated patterns of nucleotides.
You are given a string s that represents a DNA molecule.
Return all the 10-letter-long sequences (substrings) that occur more than once in s.
The order of the returned sequences does not matter.
Input: s = "AAAAAACCCCCAAAAAACCCCCGGGGGGTTTTTT"
Output: ["AAAAAACCCC","AAAAACCCCC"]
Input: s = "ACGTACGTACGTGGGTTTACGTACGTAC"
Output: ["ACGTACGTAC"]
Input: s ="TTTTTCCCCCGGGGGTTTTTCCCCCGGGGG"
Output: ["TTTTCCCCCG","TTTTTCCCCC","TTTCCCCCGG","TTCCCCCGGG","CCCCCGGGGG","TCCCCCGGGG"]
Accepted:
Submission: