AlgoDaily Solution
1var assert = require('assert');
2
3function subarraySum(nums, n) {
4 let sumsMap = { 0: 1 }; // hash of prefix sums
5 let sum = 0;
6 for (let num of nums) {
7 sum += num; // increment current sum
8 if (sumsMap[sum - n]) {
9 return true;
10 }
11 // store sum so far in hash with truthy value
12 sumsMap[sum] = true;
13 }
14 return false;
15}
16
17const arr = [1, 2, 3],
18 sum = 5;
19console.log(subarraySum(arr, sum));
20
21try {
22 assert.equal(subarraySum([1, 2, 3], 3), true);
23
24 console.log('PASSED: ' + 'assert.equal(subarraySum([ 1, 2, 3 ], 3), true)');
25} catch (err) {
26 console.log(err);
27}
28
29try {
30 assert.equal(subarraySum([], 3), false);
31
32 console.log('PASSED: ' + 'assert.equal(subarraySum([], 3), false)');
33} catch (err) {
34 console.log(err);
35}
36
37try {
38 assert.equal(subarraySum([3, 6, 12, 35], 47), true);
39
40 console.log(
41 'PASSED: ' + 'assert.equal(subarraySum([3, 6, 12, 35], 47), true)'
42 );
43} catch (err) {
44 console.log(err);
45}
Community Solutions
Community solutions are only available for premium users.
Access all course materials today
The rest of this tutorial's contents are only available for premium members. Please explore your options at the link below.
xxxxxxxxxx
39
var assert = require('assert');
function subarraySum(nums, n) {
// hash of prefix sums
// Fill in this method
return nums;
}
const arr = [1, 2, 3],
sum = 5;
console.log(subarraySum(arr, sum));
try {
assert.equal(subarraySum([1, 2, 3], 3), true);
console.log('PASSED: ' + 'assert.equal(subarraySum([ 1, 2, 3 ], 3), true)');
} catch (err) {
console.log(err);
}
try {
assert.equal(subarraySum([], 3), false);
console.log('PASSED: ' + 'assert.equal(subarraySum([], 3), false)');
} catch (err) {
console.log(err);
OUTPUT
Results will appear here.