请现场编写算法题：给定一组区间，请合并所有重叠的区间。

Question

Accepted Answer

考察点：考察排序与线性扫描的算法设计及编码实现能力。回答思路：能选择合适的排序策略并说明时间复杂度 能正确推导相邻区间是否重叠及合并逻辑 能独立写出可运行的代码并处理边界情况 能给出清晰的时间与空间复杂度分析

考察说明