Compute array products excluding self and top-k

Q: Compute array products excluding self and top-k

This is a Coding & Algorithms interview question from Amazon for Machine Learning Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Loading...

Algorithms

1) Product of array except self (no division)

Given an integer array nums of length n, return an array ans where:

ans[i] = product of all nums[j] for j != i
You must not use division
Target time: O(n)
Extra space: O(1) beyond the output array

Follow-ups

How does your approach handle many zeros in the input?
How do you handle overflow / very large products ?

2) Find the k largest elements

Given an unsorted array of numbers and an integer k, return the k largest elements (order does not matter unless specified). Discuss time/space trade-offs for different approaches.

Compute array products excluding self and top-k

Algorithms

1) Product of array except self (no division)

Follow-ups

2) Find the k largest elements

Comments (0)