Skip to content

Commit 3f51b1c

Browse files
authored
Merge pull request neetcode-gh#2164 from a93a/main
Create 0560-subarray-sum-equals-k.kt
2 parents 669079d + c1eb794 commit 3f51b1c

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

kotlin/0560-subarray-sum-equals-k.kt

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
class Solution {
2+
fun subarraySum(nums: IntArray, k: Int): Int {
3+
val hm = hashMapOf(0 to 1)
4+
var res = 0
5+
var sum = 0
6+
nums.forEach {
7+
sum += it
8+
val prefix = sum - k
9+
res += hm.getOrDefault(prefix, 0)
10+
hm[sum] = hm.getOrDefault(sum, 0) + 1
11+
}
12+
return res
13+
}
14+
}

0 commit comments

Comments
 (0)