_thewiper_'s blog

By _thewiper_, history, 3 years ago, In English

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.

Full text and comments »

  • Vote: I like it
  • -17
  • Vote: I do not like it