Please read the new rule regarding the restriction on the use of AI tools. ×
Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

Google sde internship problem

Revision en1, by _thewiper_, 2021-07-16 17:37:44

eleph_2323 1m Can someone help me in the following problem Given an array consisting of n integers and q queries. And in each query there is an integer x for which you need to report that is there any number in the array such that its bitwise and with x is zero. 1<=N,Q<=10^5,1<=arr[i]<=10^9

I tried doing this problem using Trie but couldn’t get the most optimised solution. Can someone help.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English _thewiper_ 2021-07-16 17:37:44 431 Initial revision (published)