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