Number of Subsequences That Satisfy the Given Sum Condition LeetCode solution in JavaScript

1
const MOD = 1000000007;
2

3
var numSubseq = function (nums, target) {
4
nums.sort((a, b) => a - b);
5
const len = nums.length;
6
const pow = new Array(len).fill(1);
7
for (let i = 1; i < len; i++) {
8
pow[i] = (pow[i - 1] * 2) % MOD;
9
}
10
let l = 0,
11
r = len - 1,
12
ans = 0;
13
while (l <= r) {
14
if (nums[l] + nums[r] > target) {
15
r--;
16
continue;
17
} else {
18
ans = (ans + pow[r - l]) % MOD;
19
l++;
20
}
21
}
22
return ans % MOD;
23
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0