If integer array used to store big integers (one integer store one digit), implement arithmetic operations.
Anonym
# If using [1,2,3] e.g not char encoded def addBigNumbers(n1, n2): if not n1 or not n2: return n1 + n2 x = n1.pop() + n2.pop() if x >= 10: return addBigNumbers(addBigNumbers(n1, [1]), n2) + [x % 10] else: return addBigNumbers(n1, n2) + [x] # Or If using ['1', '2', '3'] style def addBigNumbersChar(n1, n2): if not n1 or not n2: return n1 + n2 x = ord(n1.pop()) + ord(n2.pop()) - 2 * ord('0') if x >= 10: return addBigNumbers(addBigNumbers(n1, [1]), n2) + [x % 10] else: return addBigNumbers(n1, n2) + [x]