Write a function to merge overlapping intervals and explain how you would optimize it for extremely large datasets.
You are practicing as a guest. Sign up free to get your answer graded with AI feedback. Your draft stays right here.