Create 187-Repeated-DNA-Sequences.java

Author: SharmaTushar1

java/187-Repeated-DNA-Sequences.java

@@ -0,0 +1,15 @@
+class Solution {
+    public List<String> findRepeatedDnaSequences(String s) {
+        HashSet<String> set = new HashSet<>();
+        int start = 0;
+        HashSet<String> ans = new HashSet<>();
+        for (int end = 10; end<=s.length(); end++) {
+            if (set.contains(s.substring(start, end)))
+                ans.add(s.substring(start, end));
+            set.add(s.substring(start, end));
+            start++;
+        }
+        List<String> list = new ArrayList<>(ans);
+        return list;
+    }
+}