Rivian interview question

Leetcode medium problem which can be solved using hashmap or heap sort