Search⌘ K
Home
Courses
Data Structures and Algorithms in Python

Arbitrary Precision Increment

Explore how to increment a decimal integer represented as an array of digits. Learn to propagate carry through the array and implement the algorithm in Python. This lesson helps you understand handling arbitrary precision numbers beyond standard finite-precision arithmetic.

We'll cover the following...

In this lesson, we will be considering the following:

Given: An array of non-negative digits that represent a decimal integer.

Problem: Add one to the integer. Assume the solution still works even if implemented in a language with finite-precision arithmetic.

We will cover how to solve this problem algorithmically, and then code a solution to this question in Python.

Algorithm

For an array A,

  1. Add 1 to the rightmost digit.
  2. Propagate carry
...