Maximum XOR with Limit
Solve a medium-level problem of finding the maximum XOR value between a number and an array with limits using bitwise tries.
Problem statement
Given an array of integers nums
and an array of queries
in the format of (x, limit)
, for every query in the form of (x, limit)
, return the maximum value of XOR between the value x
and any integer from the array such that the array element should be less than or equal to the limit
. If all elements in nums
are larger than the limit, return -1
.
Example
Sample input
Get hands-on with 1200+ tech skills courses.