Create 0187-repeated-dna-sequences.js

[aadil42]

Added a solution for repeated-dna-sequences in JS.

File(s) Added: 0187-repeated-dna-sequences.js
Language(s) Used: JavaScript
Submission URL: https://leetcode.com/problems/repeated-dna-sequences/submissions/984603175/

[aakhtar3]

Suggestion: This will change your time complexity. Refactor or review your Time O()

[aadil42]

Hmm, the len parameter is a constent(10 in this case). so the the time complexity would be 10*n which is still n right? Aren't we suppose to ignore the coefficient? But I have changed the time coplexity in the comment nonetheless.

[aakhtar3]

You are right! Since it is a constant, we can ignore the auxiliary space.

[aakhtar3]

The variable names are misleading

const sequenceSet = new Set();
const resultSet = new Set();

return [ ...resultSet ];

[aadil42]

Oh, my bad. Sorry. I updated the variables.

[aakhtar3]

Fix conflict

[aadil42]

Hey @aakhtar3 there seems to be added code to mine. I didn't write it. Do you want me to keep this code in the file?

var findRepeatedDnaSequences = function (s) {
const seen = new Set();
const res = new Set();
const arr = Array.from(s);

for (let l = 0; l < arr.length - 9; l++) {
    const sequence = s.slice(l, l + 10);

    if (seen.has(sequence)) {
        res.add(sequence);
    } else {
        seen.add(sequence);
    }
}

return Array.from(res);

};

[aadil42]

Hey @aakhtar3, this is just a kind reminder. Let me know what should I do with the additional added code.

[aakhtar3]

You can add both solutions

[aadil42]

Oh, ok I'll do that.

[aadil42]

The conflict is resolved.