请教区间删除算法问题

[qnsh]

给定有序时间区间 A 和有序时间区间 B，要求从区间 A 中删除与区间 B 重叠的部分并输出，必要时可对区间进行拆分。

例 1：

• 区间 A[[2020-01-01,2020-02-01]]区间 B[[2020-01-03,2020-01-05]]
• 输出[[2020-01-01,2020-01-03],[2020-01-05,2020-02-01]]。
  

例 2：

• 区间 A[[2020-01-01,2020-01-03],[2020-01-05,2020-02-01]] 区间 B[[2019-12-01,2020-01-02],[2020-01-04,2020-01-06]]
• 输出[[2020-01-02,2020-01-03],[2020-01-06,2020-02-01]]。

[mengzhuo]

基础面试题先自己想想？

关键字：排序