We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  • HackerRank Home

    HackerRank

  • |
  • Prepare
  • Certify
  • Compete
  • Hiring developers?
  1. Prepare
  2. Algorithms
  3. Bit Manipulation
  4. Sansa and XOR

Sansa and XOR

Problem
Submissions
Leaderboard
Discussions
Editorial

Sansa has an array. She wants to find the value obtained by XOR-ing the contiguous subarrays, followed by XOR-ing the values thus obtained. Determine this value.

Example

Subarray	Operation	Result
3		None		3
4		None		4
5		None		5
3,4		3 XOR 4		7
4,5		4 XOR 5		1
3,4,5		3 XOR 4 XOR 5	2

Now we take the resultant values and XOR them together:

. Return .

Function Description

Complete the sansaXor function in the editor below.

sansaXor has the following parameter(s):

  • int arr[n]: an array of integers

Returns

  • int: the result of calculations

Input Format

The first line contains an integer , the number of the test cases.

Each of the next pairs of lines is as follows:
- The first line of each test case contains an integer , the number of elements in .
- The second line of each test case contains space-separated integers .

Constraints



Sample Input 0

2
3
1 2 3
4
4 5 7 5

Sample Output 0

2
0

Explanation 0

Test case 0:


Test case 1:

Sample Input 1

2
3
98 74 12
3
50 13 2

Sample Output 1

110
48

Explanation 1

Test Case 0:

Test Case 1:

Author

amititkgp

Difficulty

Medium

Max Score

30

Submitted By

27766

Need Help?


View discussions
View editorial
View top submissions

rate this challenge

MORE DETAILS

Download problem statement
Download sample test cases
Suggest Edits

Choose a translation


  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy