Package g0901_1000.s0986_interval_list_intersections

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    986 - Interval List Intersections.

    Medium

    You are given two lists of closed intervals, firstList and secondList, where <code>firstListi = start<sub>i</sub>, end<sub>i</sub></code> and <code>secondListj = start<sub>j</sub>, end<sub>j</sub></code>. Each list of intervals is pairwise disjoint and in sorted order.

    Return the intersection of these two interval lists.

    A closed interval [a, b] (with a &lt;= b) denotes the set of real numbers x with a &lt;= x &lt;= b.

    The intersection of two closed intervals is a set of real numbers that are either empty or represented as a closed interval. For example, the intersection of [1, 3] and [2, 4] is [2, 3].

    Example 1:

    Input: firstList = [0,2,5,10,13,23,24,25], secondList = [1,5,8,12,15,24,25,26]

    Output: [1,2,5,5,8,10,15,23,24,24,25,25]

    Example 2:

    Input: firstList = [1,3,5,9], secondList = []

    Output: []

    Constraints:

    • 0 &lt;= firstList.length, secondList.length &lt;= 1000

    • firstList.length + secondList.length &gt;= 1

    • <code>0 <= start<sub>i</sub>< end<sub>i</sub><= 10<sup>9</sup></code>

    • <code>end<sub>i</sub>< start<sub>i+1</sub></code>

    • <code>0 <= start<sub>j</sub>< end<sub>j</sub><= 10<sup>9</sup></code>

    • <code>end<sub>j</sub>< start<sub>j+1</sub></code>

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description