Increase Number By 1 Problem Statement

Given an array of integers NUM that consists of N elements, where the array represents the digits of a number, your task is to add 1 to this number. The number is positive, and the digits are arranged so that the most significant digit is at the beginning of the array.

Example:

Input:
NUM = [1, 3, 2, 7]
Output:
[1, 3, 2, 8]
Explanation:

The input array represents the number 1327, and adding 1 results in 1328, giving the output [1, 3, 2, 8].

Constraints:

  • 1 ≤ T ≤ 10^2
  • 1 ≤ N ≤ 10^4
  • 0 ≤ NUM[i] ≤ 9
  • The leading zeros in the input should not appear in the output.
  • The time limit for the operation is 1 second.

Note:

Input:

The first line contains an integer T, the number of test cases. 
Each test case consists of two lines:
- First line has an integer N, the number of elements in the array.
- Second line contains N space-separated integers representing the array elements.

Output:

For each test case, print the resulting array elements separated by space, each test case result in a new line.
AnswerBot
5d

Given an array representing digits of a number, add 1 to the number.

  • Iterate through the array from right to left, starting with the least significant digit.

  • Add 1 to the current digit and check if it b...read more

Help your peers!
Add answer anonymously...
HashedIn by Deloitte Software Engineer Interview Questions
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+

Reviews

4 L+

Interviews

4 Cr+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter