From 738b1396e61d9a8d1b1a3051d4f9638793aec433 Mon Sep 17 00:00:00 2001
From: Aadil <77232799+aadil42@users.noreply.github.com>
Date: Wed, 7 Jun 2023 10:11:42 +0530
Subject: [PATCH 1/4] Create 0523-continuous-subarray-sum.js
Added solution for continuous-subarray-sum in JS.
---
javascript/0523-continuous-subarray-sum.js | 26 ++++++++++++++++++++++
1 file changed, 26 insertions(+)
create mode 100644 javascript/0523-continuous-subarray-sum.js
diff --git a/javascript/0523-continuous-subarray-sum.js b/javascript/0523-continuous-subarray-sum.js
new file mode 100644
index 000000000..956a3413a
--- /dev/null
+++ b/javascript/0523-continuous-subarray-sum.js
@@ -0,0 +1,26 @@
+/**
+ * https://leetcode.com/problems/continuous-subarray-sum/
+ * Hasing
+ * Time O(n) | Space O(n)
+ * @param {number[]} nums
+ * @param {number} k
+ * @return {boolean}
+ */
+var checkSubarraySum = function(arr, k) {
+ let sum = 0;
+ const remainderMap = new Map();
+ remainderMap.set(0,-1);
+
+ for(let i = 0; i < arr.length; i++) {
+ sum += arr[i];
+ if(remainderMap.has(sum%k)) {
+ if(i - remainderMap.get(sum%k) > 1) {
+ return true;
+ }
+ } else {
+ remainderMap.set(sum%k,i);
+ }
+ }
+
+ return false;
+ };
From 88f064b4e5ef3f1cc6b7bda59577649fbf0208d3 Mon Sep 17 00:00:00 2001
From: Aadil <77232799+aadil42@users.noreply.github.com>
Date: Sat, 1 Jul 2023 19:27:15 +0530
Subject: [PATCH 2/4] Update 0523-continuous-subarray-sum.js
Initializing Map as suggested.
---
javascript/0523-continuous-subarray-sum.js | 5 ++---
1 file changed, 2 insertions(+), 3 deletions(-)
diff --git a/javascript/0523-continuous-subarray-sum.js b/javascript/0523-continuous-subarray-sum.js
index 956a3413a..d83b3a592 100644
--- a/javascript/0523-continuous-subarray-sum.js
+++ b/javascript/0523-continuous-subarray-sum.js
@@ -8,9 +8,8 @@
*/
var checkSubarraySum = function(arr, k) {
let sum = 0;
- const remainderMap = new Map();
- remainderMap.set(0,-1);
-
+ const remainderMap = new Map([ [0, -1] ]);
+
for(let i = 0; i < arr.length; i++) {
sum += arr[i];
if(remainderMap.has(sum%k)) {
From 1676dc62d0ad6fa7f01266f7236861596dfb2140 Mon Sep 17 00:00:00 2001
From: Aadil <77232799+aadil42@users.noreply.github.com>
Date: Sun, 2 Jul 2023 20:06:56 +0530
Subject: [PATCH 3/4] Update 0523-continuous-subarray-sum.js
Trimmed the code.
---
javascript/0523-continuous-subarray-sum.js | 16 ++++++++--------
1 file changed, 8 insertions(+), 8 deletions(-)
diff --git a/javascript/0523-continuous-subarray-sum.js b/javascript/0523-continuous-subarray-sum.js
index d83b3a592..5e2916e29 100644
--- a/javascript/0523-continuous-subarray-sum.js
+++ b/javascript/0523-continuous-subarray-sum.js
@@ -9,16 +9,16 @@
var checkSubarraySum = function(arr, k) {
let sum = 0;
const remainderMap = new Map([ [0, -1] ]);
-
+ // remainderMap.set(0,-1);
+
for(let i = 0; i < arr.length; i++) {
sum += arr[i];
- if(remainderMap.has(sum%k)) {
- if(i - remainderMap.get(sum%k) > 1) {
- return true;
- }
- } else {
- remainderMap.set(sum%k,i);
- }
+ if(remainderMap.has(sum%k) && i - remainderMap.get(sum%k) > 1) {
+ return true;
+ }
+ if(!remainderMap.has(sum%k)) {
+ remainderMap.set(sum%k,i);
+ }
}
return false;
From a728a66c0068feeaae124520782288aef947cc6f Mon Sep 17 00:00:00 2001
From: Aadil <77232799+aadil42@users.noreply.github.com>
Date: Mon, 3 Jul 2023 17:29:03 +0530
Subject: [PATCH 4/4] Update 0523-continuous-subarray-sum.js
Removing old commented code.
---
javascript/0523-continuous-subarray-sum.js | 1 -
1 file changed, 1 deletion(-)
diff --git a/javascript/0523-continuous-subarray-sum.js b/javascript/0523-continuous-subarray-sum.js
index 5e2916e29..107151223 100644
--- a/javascript/0523-continuous-subarray-sum.js
+++ b/javascript/0523-continuous-subarray-sum.js
@@ -9,7 +9,6 @@
var checkSubarraySum = function(arr, k) {
let sum = 0;
const remainderMap = new Map([ [0, -1] ]);
- // remainderMap.set(0,-1);
for(let i = 0; i < arr.length; i++) {
sum += arr[i];
pFad - Phonifier reborn
Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies:
Alternative Proxy
pFad Proxy
pFad v3 Proxy
pFad v4 Proxy