Maximum XOR With an Element From Array · Coding Interview Practice

Maximum XOR With an Element From ArrayGiven an array of non-negative integers and a list of queries [xi, mi], answer each query with the maximum value of xi XOR nums[j] over all nums[j] <= mi, or -1 if no element qualifies.Constraints

1 <= nums.length, queries.length <= 10^5

0 <= nums[j], xi, mi <= 10^9

Queries may be answered in any order

Examples

Input: nums = [0, 1, 2, 3, 4], queries = [[3, 1], [1, 3], [5, 6]] Output: [3, 3, 7]

Input: nums = [5, 2, 4, 6, 6, 3], queries = [[12, 4], [8, 1], [6, 3]] Output: [15, -1, 5]

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…