Problem solving with programming: Maximum number of overlapping intervals
Given a set of intervals, how do we find the maximum number of intervals overlapping at any point of time.
For example let us consider the following intervals.
{ (0,2), (3, 7), (4,6), (7,8), (1,5) }
The maximum number of intervals overlapped is 3 during (4,5).
This can be asked in many forms in a programming competition. This CodeChef problem is one such an example. Go and test your knowledge if you have some idea about how to solve this
Read full article from Problem solving with programming: Maximum number of overlapping intervals
No comments:
Post a Comment