In this article, we will discuss the My Calendar 1 problem where we need to schedule events in a calendar such that there is no conflict. This will involve the concept of Segment Tree.
Pre-requisites
Line sweep algorithmSegment treeProblem statement
Here you will be given a couple of start and end time of some events. You have to return true if the event is executable and false if its not.
An event is executable if its start and end time does not overlap with other events intervals, though a...
Published on March 23, 2023 00:01