Move History

Rooted by: multiply without shift
Fork Selected
  • Algebra
    Mathematics
    Algorithms
    Logic
    Code 
    def multiply(a, b):
    a,b = list(map(digits, [a,b]))
    res = [0 for _ in range(len(a+b)-1)]
    for i,n in enumerate(a):
        for j,m in enumerate(b):
            res[i+j] += n*m
    return res
    
def digits(n):
    return list(map(int, str(n)))
    Test Cases 
    Test.assert_equals(multiply(123, 456), [4, 13, 28, 27, 18]);
Test.assert_equals(multiply(42, 424), [16, 16, 20, 8]);
    View Run Output
  • Code
    • def multiply(a, b):
    • #your code
    • pass
    • a,b = list(map(digits, [a,b]))
    • res = [0 for _ in range(len(a+b)-1)]
    • for i,n in enumerate(a):
    • for j,m in enumerate(b):
    • res[i+j] += n*m
    • return res
    • def digits(n):
    • return list(map(int, str(n)))