Scale AI phone screen [party time]

Got asked this for my Scale AI phone interview - found it on this site. It's not the exact same question but pretty similar I would say. I tried

Got asked this for my Scale AI phone interview - found it on this site. It's not the exact same question but pretty similar I would say. I tried solving by merging intervals as it looked like a classic merging intervals question, but looks like in the end, I needed to use a hashmap in order to keep track of how to merge the neighborhoods - sadly did not solve this in time. I don't know how they expect people to do this kind of annoying question in 45 minutes, especially with the ISO handling