Find missing range in Intervals (Non overlapping)

Write a code to find missing interval ranges given a request interval
Intervall { start, end }

Input: List of Intervals, Request Interval
Output: list of Intervals

Input:
{5, 10}, { 15 , 18} , { 20, 25}
Request : { 2 , 30}

Output: there are section in request interval that are not covered
{2, 5} { 10, 15} { 18,20} {25,30}

Comments (2)