Skip to content
Programming101
Programming101

Learn everything about programming

  • Home
  • CS Subjects
    • IoT – Internet of Things
    • Digital Communication
    • Human Values
  • Programming Tutorials
    • C Programming
    • Data structures and Algorithms
  • HackerRank Solutions
    • HackerRank Algorithms Solutions
    • HackerRank C problems solutions
    • HackerRank C++ problems solutions
    • HackerRank Java problems solutions
    • HackerRank Python problems solutions
Programming101
Programming101

Learn everything about programming

HackerEarth Subxor problem solution

YASH PAL, 31 July 2024
In this HackerEarth Subxor problem solution, You are provided an array A of n integers. You are required to partition the array into the minimum number of subarrays such that the XOR of any non-empty subset of the subarrays is not equal to zero. If no such partition exists, then print -1. Otherwise, print 1.
HackerEarth Subxor problem solution

HackerEarth Subxor problem solution.

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
ll n,a,x=0;cin>>n;
for(int i=0;i<n;i++)cin>>a,x^=a;
cout<<(x==0?-1:1)<<endl;
}

Second solution

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxn = 5e5 + 17;
int n;
int main(){
ios::sync_with_stdio(0), cin.tie(0);
cin >> n;
int x = 0;
for(int i = 0; i < n; i++){
int y;
cin >> y;
x ^= y;
}
cout << (x ? 1 : -1) << 'n';
}
coding problems

Post navigation

Previous post
Next post
  • How AI Is Revolutionizing Personalized Learning in Schools
  • GTA 5 is the Game of the Year for 2024 and 2025
  • Hackerrank Day 5 loops 30 days of code solution
  • Hackerrank Day 6 Lets Review 30 days of code solution
  • Hackerrank Day 14 scope 30 days of code solution
©2025 Programming101 | WordPress Theme by SuperbThemes