Find the indices of max. value in a large array and return them.

Question

Anonymous · Accepted Answer

brute force. He tried to help. But I couldn't go beyond brute force.
He suggested i should focus on optimizing space complexity as array can be large (meaning result list can also be large)

guest · Answer

use a bit set to optimize space complexity

Anonymous · Answer

if the input array can be updated, there can be an O(1) space solution. Essentially, for all the elements sharing the same max value, we update the element to record the index of the previous one of the same value.

Meta

Meta Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches