Give two arrays. Return an array with product of all elements in the array divided by the element at index.
Example A[3] = { 1, 2, 3 } return
B[3] = { 6/1, 6/2, 6/3}
In O(n)

Question

Give two arrays. Return an array with product of all elements in the array divided by the element at index.
Example A[3] = { 1, 2, 3 } return 
B[3] = { 6/1, 6/2, 6/3}
In O(n)

chennavarri · Accepted Answer

/* given an array return array containing each element divided by the sum of all elements*/
1. Find Sum => n operations
2. Divide each element and return array => n Operations

==> O(2n) == O(n)

Amazon

Pergunta de entrevista da empresa Amazon

Resposta da entrevista

Empresas seguidas

Buscas de vagas