Meta L4 Screening Interview - Merge Intervals given a target

Round 1

Questions: Given a list of intervals A and a target, merge the target into A if they intersect. If not, add the target to the list in sorted order.

Example 1:
A = [[2,4],[7,10]] target = [3,6]
output: [[2,6],[7,10]]

Example 2:
A = [[2,4],[7,10]] target = [5,6]
output: [[2,4],[5,6],[7,10]]

Example 3:
A = [[2,4],[7,10]] target = [11,12]
output: [[2,4],[7,10],[11,12]]