class Solution {
public int cntSubarrays( int [ ] arr, int k) {
int n= arr.length ;
int [ ] prefixsum = new int [ n] ;
prefixsum[ 0 ] = arr[ 0 ] ;
for ( int i= 1 ; i< n; i++ ) {
prefixsum[ i] = prefixsum[ i- 1 ] + arr[ i] ;
}
HashMap
< Integer ,Integer
> f
= new HashMap
<> ( ) ; f.put ( 0 ,1 ) ; //ye to hoga hi
int count= 0 ;
for ( int i= 0 ; i< n; i++ ) {
if ( f.containsKey ( prefixsum[ i] - k) ) {
count+= f.getOrDefault ( prefixsum[ i] - k,0 ) ;
}
f.put ( prefixsum[ i] ,f.getOrDefault ( prefixsum[ i] ,0 ) + 1 ) ;
}
return count;
}
}
Y2xhc3MgU29sdXRpb24gewogICAgcHVibGljIGludCBjbnRTdWJhcnJheXMoaW50W10gYXJyLCBpbnQgaykgewogICAgICAgIGludCBuPWFyci5sZW5ndGg7CiAgICAgICAgCiAgICAgICAgaW50W10gcHJlZml4c3VtID0gbmV3IGludFtuXTsKICAgICAgICBwcmVmaXhzdW1bMF09YXJyWzBdOwogICAgICAgIAogICAgICAgIGZvcihpbnQgaT0xO2k8bjtpKyspewogICAgICAgICAgICBwcmVmaXhzdW1baV09cHJlZml4c3VtW2ktMV0rYXJyW2ldOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBIYXNoTWFwPEludGVnZXIsSW50ZWdlcj5mID0gbmV3IEhhc2hNYXA8PigpOwogICAgICAgIGYucHV0KDAsMSk7IC8veWUgdG8gaG9nYSBoaSAKICAgICAgICAKICAgICAgICBpbnQgY291bnQ9MDsKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICAgICAgaWYoZi5jb250YWluc0tleShwcmVmaXhzdW1baV0taykpewogICAgICAgICAgICAgICAgY291bnQrPWYuZ2V0T3JEZWZhdWx0KHByZWZpeHN1bVtpXS1rLDApOwogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgICAgICBmLnB1dChwcmVmaXhzdW1baV0sZi5nZXRPckRlZmF1bHQocHJlZml4c3VtW2ldLDApKzEpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICByZXR1cm4gY291bnQ7CiAgICAgICAgCiAgICB9Cn0=
compilation info
Main.java:12: error: cannot find symbol
HashMap<Integer,Integer>f = new HashMap<>();
^
symbol: class HashMap
location: class Solution
Main.java:12: error: cannot find symbol
HashMap<Integer,Integer>f = new HashMap<>();
^
symbol: class HashMap
location: class Solution
2 errors
stdout