Q.Find the number of pairs in the array whose bitwise AND is greater then K?
Size of Array: N=5*(10^5)
Elements in Array: (10^9)>=a[i]>=1
Range for K: (10^9)>=K>=0
Expected Time Complexity: O(N) or O(NlogN)
# | User | Rating |
---|---|---|
1 | ecnerwala | 3649 |
2 | Benq | 3581 |
3 | orzdevinwang | 3570 |
4 | Geothermal | 3569 |
4 | cnnfls_csy | 3569 |
6 | tourist | 3565 |
7 | maroonrk | 3531 |
8 | Radewoosh | 3521 |
9 | Um_nik | 3482 |
10 | jiangly | 3468 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
3 | adamant | 163 |
4 | TheScrasse | 159 |
5 | nor | 158 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 151 |
8 | SecondThread | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
Q.Find the number of pairs in the array whose bitwise AND is greater then K?
Size of Array: N=5*(10^5)
Elements in Array: (10^9)>=a[i]>=1
Range for K: (10^9)>=K>=0
Expected Time Complexity: O(N) or O(NlogN)
Recently De-shaw visited our campus and in coding round I am unable to solve this Problem.
Thanos is on his mission to destroy the universe. He comes across a new galaxy "Ravura". There are n planets lined up one after the other in Ravura. Thanos wants to destroy this galaxy, for which he will have to destroy each planet.
Thanos can destroy a planet Pi ( 1 <=i<=n ) by:
• Firing a bomb at Pi, but it incurs him a cost ci.
•If Pi-1 & Pi+1 have been destroyed , Thanos can destroy Pi (1 < i < n )with a snap of his fingers. This does not incur him any cost .
You are given a function destroy with 2 parameters. Return the minimum cost Thanos should incur to destroy all the planets in Ravura.
Parameter:
Input Format:
The locked code stub in the editor reads the following input from stdin:
First line contains the value n, the size of array p.
Next n lines contains the elements of the array p.
Next line contains the value n, the size of array c.
Next n lines contains the elements of the array c.
Constraints:
1<=n<=10^5
0<=p[i]<=1 where (1<=i<= n)
1<=c[i]<=10^9 where(1<=i<= n)
Output Format:
Return an integer from the function destroy.
Sample Input 1:
4
0
1
1
0
4
1
1
1
1
Sample Output 1:
2
Function to complete is
long destroy(vectorp, vector c){
}
Name |
---|