fork download
copy 
  1. # your code goes here
  2.  
  3.  
  4. def subarrayXor(x, k):
  5.     res = 0
  6.  
  7.     prefix = [0] * len(x)
  8.     prefix[0] = x[0]
  9.  
  10.  
  11.     for i in range(1, len(x)):
  12.         prefix[i] = prefix[i-1] ^ x[i]
  13.  
  14.     count = 0
  15.  
  16.     for j in range(0, len(x)):
  17.         if prefix[j] == k:
  18.             count += 1
  19.         for i in range(0, j):
  20.             if prefix[i] == prefix[j] ^ k:
  21.                 count += 1
  22.  
  23.  
  24.     return count
  25.  
  26. if __name__ == "__main__":
  27.     arr = [4, 2, 2, 6, 4]
  28.     k = 6
  29.  
  30.     print(subarrayXor(arr, k))
Success #stdin #stdout 0.07s 14024KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
4
https://ideone.com/Ov2f09
language:
Python 3 (python  3.12)
created:
2 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!