Hey there!! Waiting for learning new things? So here it is. It is a question given here :- click here . We encourage you to try solving problem first by yourself but still if you are getting trouble then move on to tutorials. So, in this question we require to find sum of XOR of all pairs that can be made in a set. As you can see time limit for this question is 2 sec. So, going by conventional method will require O(n^2) complexity solution. As n can be 10^6, Hence it is difficult to pass under given constraints . So what should be the logic?
who are we??
ReplyDeleteIt was u and me but u never contributed :P
ReplyDelete