Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Add Unsigned Int to Big Number

EasyPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Add Unsigned Int to Big Number. Start with the requirements on the right.

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

You need to log in / sign up to run or submit.

Problem

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 solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output