Number of Unique Good Subsequences LeetCode solution in JavaScript

1
const MOD = 1000000007;
2

3
var numberOfUniqueGoodSubsequences = function (binary) {
4
let endsZero = 0;
5
let endsOne = 0;
6
let hasZero = 0;
7
for (let i = 0; i < binary.length; i++) {
8
if (binary[i] === "1") {
9
endsOne = (endsZero + endsOne + 1) % MOD;
10
} else {
11
endsZero = (endsZero + endsOne) % MOD;
12
hasZero = 1;
13
}
14
}
15
return (endsZero + endsOne + hasZero) % MOD;
16
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0