DIY: Find Interval Sets
Solve the interview question "Find Interval Sets" in this lesson.
We'll cover the following
Problem statement
You are given a list of intervals, and you have to organize them into sets such that only one interval can occupy a set at a time. Your job is to find the minimum number of sets we need to process all the intervals.
Input
The input is a list of lists. The nested lists contain two integers representing the starting and ending points of the interval. The following is an example of input:
[[1, 4], [2, 5], [4, 8], [5, 6], [5, 8], [6, 7]]
Output
The output is an integer representing the number of sets needed to process the intervals. The following is an example output:
3
Coding exercise
You need to implement the function find_sets(intervals)
, where intervals
is the list of intervals. The function returns an integer representing the number of sets that are needed.
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.