Two Sigma Interview Question

Design a more efficient way to sort a list using a hashmap