Domanda di colloquio di Amazon

How to handle conflict. Leetcode-style question about binary search and hashmap