Number of Unique Good Subsequences LeetCode solution in JavaScript
1const MOD = 1000000007;23var numberOfUniqueGoodSubsequences = function (binary) {4let endsZero = 0;5let endsOne = 0;6let hasZero = 0;7for (let i = 0; i < binary.length; i++) {8if (binary[i] === "1") {9endsOne = (endsZero + endsOne + 1) % MOD;10} else {11endsZero = (endsZero + endsOne) % MOD;12hasZero = 1;13}14}15return (endsZero + endsOne + hasZero) % MOD;16};