You are given a large integer represented as an integer array digits, where each digits[i] is the ith digit of the integer. The digits are ordered from most significant to least significant in left-to-right order. The large integer does not contain any leading O's. Increment the large integer by one and return the resulting array of digits.
Cpp Program Code:
We start by adding 1 to the last digit of the input array. Then, we iterate over the array from right to left and handle the carry by adding it to the current digit and computing the new carry. Finally, if the carry is non-zero, we insert it at the beginning of the array.
Python Program code:
We start by adding 1 to the last digit of the input array. Then, we iterate over the array from right to left and handle the carry by adding it to the current digit and computing the new carry. Finally, if the carry is non-zero, we insert it at the beginning of the array.