Pergunta de entrevista da empresa Amazon

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