[Hacker Rank] Interview Preparation Kit: Miscellaneous: Maximum Xor. Introducing a dictionary as a cache.

Author: Gonzalo Diaz

src/hackerrank/interview_preparation_kit/miscellaneous/maximum_xor.py

@@ -3,12 +3,18 @@
 # pylint: enable=line-too-long
 
 def maxXor(arr: list[int], queries: list[int]) -> list[int]:
+    max_dict: dict[int, int] = {}
     result = []
 
     for j in queries:
-        maximum = 0
-        for x in arr:
-            maximum = max(maximum, j ^ x)
-        result.append(maximum)
+
+        if j in max_dict:
+            result.append(max_dict[j])
+        else:
+            maximum: int = 0
+            for x in arr:
+                maximum = max(maximum, j ^ x)
+            max_dict[j] = maximum
+            result.append(maximum)
 
     return result