Add Unsigned Int to Big Number | Dataford Interview Questions

YouTube may represent an extremely large video view count as an array of decimal digits to avoid native integer-size limits. Implement add_unsigned(digits, value) to add a nonnegative integer value to that number and return the resulting digit array.

Process the number directly from right to left, and do not convert the full digit array into a Python integer or string. The input array must not be modified.

Formal Specification

Input: digits, a nonempty list of integers from 0 through 9, ordered from most significant to least significant digit; and value, an unsigned integer.
Output: A new list of decimal digits representing the exact sum.
The representation has no leading zeros unless the number is exactly zero.

Constraints

1 <= len(digits) <= 10^6
0 <= digits[i] <= 9
0 <= value <= 2^32 - 1
The input has no leading zeros except [0]

Function Signature

def add_unsigned(digits, value):

Your question is Add Unsigned Int to Big Number. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem