An additional optimization is to break from the loop early if the product is zero at any time.

…ums) {

var retval = []
var mul_left = {}
var mul_right = {}

mul_left[-1] = 1

for (let i=0; i < (list_of_nums.length - 1); i++) {
mul_left[i] = list_of_nums[i] * mul_left[i-1]
}

mul_right[list_of_nums.length] = 1

for (let j=list_of_nums.length - 1; j > 0 ; j--) {…

Uber coding interview questions

878

Anh T. Dang

Nilesh Pawar

1 min readMar 27, 2020

An additional optimization is to break from the loop early if the product is zero at any time.

Written by Nilesh Pawar

237 Followers

838 Following

20+ years writing software. Forever Math \ Physics enthusiast.

No responses yet

Help
Status
About
Careers
Press
Blog
Privacy
Terms
Text to speech
Teams