Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 6420 |

@blackshadows | 6380 |

@mb1973 | 5646 |

@Quandray | 5233 |

@akhayrutdinov | 5111 |

@saiujwal13083 | 4716 |

@sanjay05 | 3762 |

@kirtidee18 | 3673 |

@marius_valentin_dragoi | 3522 |

@sushant_a | 3459 |

@verma_ji | 3413 |

Complete Leaderboard | |

Handle | Score |

@skj7 | 671 |

@gurshehzadsingh | 418 |

@swastik8750 | 411 |

@nishunishuraj18 | 405 |

@vedantvalsangkar | 390 |

@deepakchowdary | 380 |

@akashverma4 | 369 |

@satyamannsm | 353 |

@2018uec1603 | 333 |

@rkrupeshkumar345 | 331 |

@surajmamgai | 330 |

Complete Leaderboard |

Given a non-negative integer(without leading zeroes) represented as an array **A** of **N** digits. Your task is to add **1** to the number (increment the number by 1). The digits are stored such that the most significant digit is at the starting index of the array.

**Example 1:**

**Input:
**N = 4
A[] = {5, 6, 7, 8}
**Output:** 5 6 7 9
**Explanation:** 5678 + 1 = 5679

**Example 2:**

**Input:
**N = 3
A[] = {9, 9, 9}
**Output:** 1 0 0 0
**Explanation:** 999 + 1 = 1000

**Your Task:**

You don't need to read input or print anything. Your task is to complete the function **addOne()** which takes the array of integers **a** and **n **as parameters and returns an list of integers denoting the answer.

**Expected Time Complexity:** O(N)

**Expected Auxiliary Space:** O(N) for the list of integers used to store the returning result.

**Constraints:**

1 ≤ N ≤ 10^{5}

0 ≤ A[i] ≤ 9

There are no leading zeros in the input number.

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes
Adding One

...