Commitfe1fd76

authored

Create 523-Continuous-Subarray-Sum.py

1 parente4e905b commitfe1fd76Copy full SHA for fe1fd76

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+#We are basically storing sum%k and storing it in the hashmap and checking it.`
	`2`	`+#Math logic is that the overall sum will get cancelled out because of modulo`
	`3`	`+`
	`4`	`+classSolution:`
	`5`	`+defcheckSubarraySum(self,nums:List[int],k:int)->bool:`
	`6`	`+hashmap= {}`
	`7`	`+hashmap[0]=-1`
	`8`	`+summ=0`
	`9`	`+fori,jinenumerate(nums):`
	`10`	`+summ+=j`
	`11`	`+ifsumm%kinhashmap.keys():`
	`12`	`+ifi-hashmap[summ%k]>=2:`
	`13`	`+returnTrue`
	`14`	`+else:`
	`15`	`+continue`
	`16`	`+hashmap[summ%k]=i`
	`17`	`+returnFalse`
	`18`	`+`

Comments

(0)