Commitbba761e

authored

Create 560-subarray-sum-equals-k.js

Solved subarray sum equals k in JS.

1 parent3cfb9a5 commitbba761eCopy full SHA for bba761e

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+// Problem link https://leetcode.com/problems/subarray-sum-equals-k`
	`2`	`+// Time Complexity: O(n)`
	`3`	`+`
	`4`	`+`
	`5`	`+varsubarraySum=function(nums,k){`
	`6`	`+`
	`7`	`+`
	`8`	`+`
	`9`	`+constprefixMap={};`
	`10`	`+lettotalSubArray=0;`
	`11`	`+letongoingSum=0;`
	`12`	`+`
	`13`	`+prefixMap[0]=1;`
	`14`	`+for(leti=0;i<nums.length;i++){`
	`15`	`+ongoingSum+=nums[i];`
	`16`	`+if(prefixMap[ongoingSum-k]){`
	`17`	`+totalSubArray+=prefixMap[ongoingSum-k];`
	`18`	`+}`
	`19`	`+prefixMap[ongoingSum]=(prefixMap[ongoingSum] ?prefixMap[ongoingSum]+1:1);`
	`20`	`+}`
	`21`	`+`
	`22`	`+returntotalSubArray;`
	`23`	`+};`

Comments

(0)