Update 1707-maximum-xor-with-an-element-from-array.js

Author: everthis

1707-maximum-xor-with-an-element-from-array.js

@@ -1,3 +1,50 @@
+/**
+ * @param {number[]} nums
+ * @param {number[][]} queries
+ * @return {number[]}
+ */
+const maximizeXor = function(nums, queries) {
+  nums.sort((a, b) => a - b)
+  queries.forEach((e, i) => e.push(i))
+  queries.sort((a, b) => a[1] - b[1])
+  const n = nums.length
+  let idx = 0
+  const res = []
+  const root = [null, null]
+  for(const [x, m, qi] of queries) {
+    while(idx < n && nums[idx] <= m) {
+      let cur = root, val = nums[idx]
+      for(let i = 29; i >= 0; i--) {
+        const tmp = (val >> i) & 1
+        if(cur[tmp] == null) cur[tmp] = [null, null]
+        cur = cur[tmp]
+      }
+      idx++
+    }
+    if(idx === 0) {
+      res[qi] = -1
+      continue
+    }
+    
+    let tmp = 0, cur = root
+    for(let i = 29; i >= 0; i--) {
+      const val = 1 - ((x >> i) & 1)
+      if(cur[val] != null) {
+        tmp = tmp * 2 + 1
+        cur = cur[val]
+      } else {
+        tmp = tmp * 2
+        cur = cur[1 - val]
+      }
+    }
+    res[qi] = tmp
+  }
+
+  return res
+};
+
+// another
+
 /**
  * @param {number[]} nums
  * @param {number[][]} queries