Скачать или смотреть Facebook, Google & Amazon's PLUS ONE | LeetCode | [step - by - step explanation] | JAVASCRIPT

Problem link / URL : https://leetcode.com/problems/plus-one/

TOP INTERVIEW QUESTIONS PLAYLIST:    • TOP INTERVIEW QUESTIONS - EASY JS  

PLUS ONE is a frequently asked tech interview question by companies such as Facebook, Amazon, Apple, Google, Microsoft, Adobe, and Capital One. Although, this question seems to have an obvious answer at first reading, it necessiates us to rethink and ask if it is really all that obvious. As it turns out, it requires handling of a special case (worst case) wherein an input array has only nines (like so: 99 or 999), adding one to which would entail resizing & appending the array . Interviewer will access a candidates' (interviewee's) ability to come to this realization of special case or the inability thereof.

Problem description: "Given a non-empty array of decimal digits representing a non-negative integer, increment one to the integer".
Example Input : [1, 2, 3]
Example Output : [1, 2, 4]
Examle Input : [9,9]
Example Output : [1, 0, 0]

Space-Time complexity:
Time : O (N) linear time. Array is traversed only once (one pass)
Space : O (1) constant time providied the input array has no nines or not all nines. If input array consists of all nines, the space complexity increases to O (N)

Related topic : ARRAY