Skip to content

Commit 738b139

Browse files
authored
Create 0523-continuous-subarray-sum.js
Added solution for continuous-subarray-sum in JS.
1 parent 9d668c6 commit 738b139

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

Diff for: javascript/0523-continuous-subarray-sum.js

+26
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
/**
2+
* https://leetcode.com/problems/continuous-subarray-sum/
3+
* Hasing
4+
* Time O(n) | Space O(n)
5+
* @param {number[]} nums
6+
* @param {number} k
7+
* @return {boolean}
8+
*/
9+
var checkSubarraySum = function(arr, k) {
10+
let sum = 0;
11+
const remainderMap = new Map();
12+
remainderMap.set(0,-1);
13+
14+
for(let i = 0; i < arr.length; i++) {
15+
sum += arr[i];
16+
if(remainderMap.has(sum%k)) {
17+
if(i - remainderMap.get(sum%k) > 1) {
18+
return true;
19+
}
20+
} else {
21+
remainderMap.set(sum%k,i);
22+
}
23+
}
24+
25+
return false;
26+
};

0 commit comments

Comments
 (0)