У нас есть массивA (say [1,2,3])
, Нам нужно найтиXOR (^) SUM всех пар целых чисел в массиве. Хотя это легко сделать вO(n^2)
но как я могу улучшить сложность решения? Например, для приведенного выше массива A ответ будет(1^2)+(1^3)+(2^3) = 6
Благодарю.