Time: 77 ms (71.34%), Space: 50.3 MB (95.97%) - LeetHub

Author: debaaryan

0187-repeated-dna-sequences/0187-repeated-dna-sequences.js

@@ -16,15 +16,15 @@ function findRepeatedDnaSequences(s) {
 
   // calculate the rolling hash for the first 9 characters
   for (let i = 0; i < 9; i++) {
-    rollingHash = rollingHash * 6 + charCode[s[i]];
+    rollingHash = rollingHash * 4 + charCode[s[i]];
   }
 
   const result = [];
 
   for (let i = 9; i < s.length; i++) {
     // rolling hash for the 10 character window
     // s[i - 9 : i]
-    rollingHash = rollingHash * 6 + charCode[s[i]];
+    rollingHash = rollingHash * 4 + charCode[s[i]];
 
     if (!hashMap.has(rollingHash)) {
       // if seeing hash the first time
@@ -39,7 +39,7 @@ function findRepeatedDnaSequences(s) {
 
     // rolling hash for the 9 character window
     // s[i - 8 : i]
-    rollingHash -= charCode[s[i - 9]] * Math.pow(6, 9);
+    rollingHash -= charCode[s[i - 9]] * Math.pow(4, 9);
   }
 
   return result;