Leetcode Problem 757. Set Intersection Size At Least Two

757. Set Intersection Size At Least Two

Leetcode Solutions

Sort the intervals by their end points in ascending order. If two intervals have the same end point, sort them by their start points in descending order.
Initialize two pointers, p1 and p2, to -1, representing the last two elements of the current minimum containing set.
Iterate through the sorted intervals.
For each interval, check if the start point is greater than p2. If so, add two new elements to the containing set and update p1 and p2 to the last two elements of the interval.
If the start point is only greater than p1, add one new element to the containing set and update p1 to p2 and p2 to the end point of the interval.
If the start point is less than or equal to p1, continue to the next interval as the current set already satisfies the interval.
After processing all intervals, return the size of the containing set, which is the sum of the increments made during the iteration.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen