Merge from master

all-your-base/all_your_base.py

@@ -4,7 +4,7 @@
 """
 
 
-def rebase(input_base: int, digits: list[int], output_base: int):
+def rebase(input_base: int, digits: list[int], output_base: int) -> list[int]:
     """
     Convert a non-negative integer represented as digits in one base
     to digits in another base.
@@ -20,16 +20,41 @@ def rebase(input_base: int, digits: list[int], output_base: int):
     :raises ValueError: If ``input_base < 2``, if any digit violates
                         ``0 <= d < input_base``, or if ``output_base < 2``.
     """
-
-    # for input.
+    # Step 1: Validate the Inputs (Before Any Calculations)
+    # Validate input_base >= 2
     if input_base < 2:
         raise ValueError("input base must be >= 2")
 
-    # another example for input.
+    # Validate each digit is 0 <= d < input_base
     for d in digits:
         if not 0 <= d < input_base:
             raise ValueError("all digits must satisfy 0 <= d < input base")
 
-    # or, for output.
+    # Validate output_base >= 2
     if output_base < 2:
         raise ValueError("output base must be >= 2")
+
+    # Step 2: Calculate the Intermediate Value Using input_base and digits
+    # Start from the least significant number (from the right in original list)
+    # -> hence reverse the list
+    intermediate_val: int = sum(
+        digit * (input_base**i) for i, digit in enumerate(digits[::-1])
+    )
+
+    # Step 3: Convert the Intermediate Value to digits in output_base
+    answer: list[int] = []
+    while True:
+        # Compute quotient (new intermediate_val)
+        # and remainder (least significant digit)
+        intermediate_val, remainder = (
+            intermediate_val // output_base,
+            intermediate_val % output_base,
+        )
+        # Add the next least significant number into a new list of digits
+        # Start always from the right
+        answer.insert(0, remainder)
+        # Break the loop since reach zero, no more calculation needed
+        if intermediate_val == 0:
+            break
+
+    return answer

solutions/python/all-your-base/1/all_your_base.py

@@ -0,0 +1,33 @@
+"""
+Convert a sequence of digits in one base, representing a number,
+into a sequence of digits in another base, representing the same number.
+"""
+
+
+def rebase(input_base: int, digits: list[int], output_base: int):
+    """
+    Convert a non-negative integer represented as digits in one base to digits in another base.
+
+    :param int input_base: Base of the input digits; must be >= 2.
+    :param list[int] digits: Sequence of digits where each d satisfies 0 <= d < input_base.
+                             Leading zeros are allowed; an empty list denotes 0.
+    :param int output_base: Base for the output digits; must be >= 2.
+    :returns: Digits of the same number in ``output_base``, without leading zeros
+              (except ``[0]`` for zero).
+    :rtype: list[int]
+    :raises ValueError: If ``input_base < 2``, if any digit violates ``0 <= d < input_base``,
+                        or if ``output_base < 2``.
+    """
+
+    # for input.
+    if input_base < 2:
+        raise ValueError("input base must be >= 2")
+
+    # another example for input.
+    for d in digits:
+        if not 0 <= d < input_base:
+            raise ValueError("all digits must satisfy 0 <= d < input base")
+
+    # or, for output.
+    if output_base < 2:
+        raise ValueError("output base must be >= 2")

sublist/sublist.py

@@ -33,22 +33,19 @@ def sublist(list_one: list, list_two: list) -> int:
     :returns: One of ``EQUAL``, ``SUBLIST``, ``SUPERLIST``, or ``UNEQUAL``.
     :rtype: int
     """
-
-    len1: int = len(list_one)
-    len2: int = len(list_two)
-
-    if len1 == len2:
+    # Step #1: test list with same length
+    if len(list_one) == len(list_two):
         if list_one == list_two:
             return EQUAL
         return UNEQUAL
-
+    # Step #2: convert list to a string
     l1: str = ",".join(str(i) for i in list_one)
     l2: str = ",".join(str(i) for i in list_two)
-
+    # Step #3: check for substring
     if l2 in l1:
         return SUPERLIST
 
     if l1 in l2:
         return SUBLIST
-
+    # Step #4: Return default
     return UNEQUAL

sublist/sublist_test.py

@@ -89,3 +89,13 @@ def test_spread_sublist(self):
         self.assertEqual(
             sublist(list(range(3, 200, 3)), list(range(15, 200, 15))), UNEQUAL
         )
+
+
+if __name__ == '__main__':
+    import time
+
+    start_time = time.time()
+    unittest.main(verbosity=2)  # Verbosity=2 for detailed output; adjust if needed
+    end_time = time.time()
+    duration = end_time - start_time
+    print(f"\nAll tests completed in {duration:.4f} seconds.")