Pergunta de entrevista da empresa Bloomberg

First round was a question that can be solved with a hashmap. Second round was a question that can be solved with Merge Interval pattern.