  Showing: Handle Score
@Ibrahim Nash 5761
@akhayrutdinov 5111
@mb1973 4989
@Quandray 4944
@saiujwal13083 4506
@sanjay05 3762
@marius_valentin_dragoi 3516
@sushant_a 3459
@verma_ji 3341
@KshamaGupta 3318
Sum of Products
Basic Accuracy: 16.43% Submissions: 67 Points: 1

Given an array Arr of N integers.Calculate the sum of Bitwise ANDs(&) all the pairs formed by the given array.

Example 1:

Input:
N=3
Arr={5,10,15}
Output:
15
Explanation:
The bitwise Ands of all pairs are (5&10)=0
(5&15)=5 and (10&15)=10.Therefore,
total Sum=0+5+10=15.

Example 2:

Input:
N=4
Arr={10,20,30,40}
Output:
46
Explanation:
The sum of bitwise Ands
of all pairs=0+10+8+20+0+8=46.

You don't need to read input or print anything.Your Task is to complete the function pairAndSum() which takes an Integer N and an array Arr as input parameters and returns the sum of bitwise Ands of all pairs.

Expected Time Complexity:O(N)
Expected Auxillary Space:O(1)

Constraints:
1<=N<=105
1<=Arri<=108

### Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

#### My Submissions:  