Find a K | Utility function to check if subarray of size K exits whose XOR of elements equal to XOR ofremaning array elements ; Find XOR of whole array ; Find XOR of first K elements ; Adding XOR of next element ; Removing XOR of previous element ; Check if XOR of current subarray matches with the XOR of remaining elements or not ; Function to check if subarray of size K exits whose XOR of elements equal to XOR ofremaning array elements ; Given array ; Size of the array ; Given K ; Function Call
function isSubarrayExistUtil ( arr , K , N ) { var totalXOR = 0 ; var SubarrayXOR = 0 ; for ( i = 0 ; i < N ; i ++ ) totalXOR ^= arr [ i ] ; for ( i = 0 ; i < K ; i ++ ) SubarrayXOR ^= arr [ i ] ; if ( SubarrayXOR == ( totalXOR ^ SubarrayXOR ) ) return true ; for ( i = K ; i < N ; i ++ ) { SubarrayXOR ^= arr [ i ] ; SubarrayXOR ^= arr [ i - 1 ] ; if ( SubarrayXOR == ( totalXOR ^ SubarrayXOR ) ) return true ; } return false ; } function isSubarrayExist ( arr , K , N ) { if ( isSubarrayExistUtil ( arr , K , N ) ) document . write ( " " ) ; else document . write ( " " ) ; } var arr = [ 2 , 3 , 3 , 5 , 7 , 7 , 3 , 4 ] ; var N = arr . length ; var K = 5 ; isSubarrayExist ( arr , K , N ) ;