[Hacker Rank] Interview Preparation Kit: Miscellaneous: Maximum Xor. First steps.

Author: Gonzalo Diaz

src/hackerrank/interview_preparation_kit/miscellaneous/maximum_xor.py

@@ -0,0 +1,14 @@
+# pylint: disable=line-too-long
+# @link Problem definition [[docs/hackerrank/interview_preparation_kit/miscellaneous/flipping-bits.md]] # noqa
+# pylint: enable=line-too-long
+
+def maxXor(arr: list[int], queries: list[int]) -> list[int]:
+    result = []
+
+    for j in queries:
+        maximum = 0
+        for x in arr:
+            maximum = max(maximum, j ^ x)
+        result.append(maximum)
+
+    return result

src/hackerrank/interview_preparation_kit/miscellaneous/maximum_xor.testcases.json

@@ -0,0 +1,20 @@
+[
+  {
+    "title": "Sample Test case 0",
+    "arr": [0, 1, 2],
+    "queries": [3, 7, 2],
+    "expected": [3, 7, 3]
+  },
+  {
+    "title": "Sample Test case 1",
+    "arr": [5, 1, 7, 4, 3],
+    "queries": [2, 0],
+    "expected": [7, 7]
+  },
+  {
+    "title": "Sample Test case 2",
+    "arr": [1, 3, 5, 7],
+    "queries": [17, 6],
+    "expected": [22, 7]
+  }
+]

src/hackerrank/interview_preparation_kit/miscellaneous/maximum_xor_test.py

@@ -0,0 +1,22 @@
+import unittest
+from pathlib import Path
+
+from ....lib.loader import loadTestCases
+from .maximum_xor import maxXor
+
+FILE_PATH = str(Path(__file__).resolve().parent)
+
+TEST_CASES = loadTestCases(
+    FILE_PATH + '/maximum_xor.testcases.json')
+
+
+class TestMaximumXor(unittest.TestCase):
+
+    def test_maximum_xor(self):
+
+        for _, _tt in enumerate(TEST_CASES):
+
+            self.assertEqual(
+                maxXor(_tt['arr'], _tt['queries']), _tt['expected'],
+                f"{_} | maxXor({_tt['arr']}, {_tt['queries']}) must be "
+                f"=> {_tt['expected']}")